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ADMINISTRATIVE INFORMATION 


This report contains a summary of work sponsored by the Office of 
Electronic Mail Systems Development, Engineering Support Center of the U.S. 
Postal Service Agreement 104230-83-T-2925. The authorized USPS Technical 
Representative was A.I. Tersoff. R.O. Sheppard provided valuable assistance 
in defining the USPS operational characteristics and interfaces for the hard- 
ware development. The principal NOSC investigator was L.A. Wise, Image 
Processing and Display Branch, NOSC Code 743. Associate investigators were 
F.C. Martin, R.E. Laughlin, R.J. Wagar, R.W. Basinger, J.R. Evans, C.E. 
Dempsey, and R.G. Moreland, also in Code 743. New professionals J.E. Current 
and S.C. McGirr, temporarily assigned to Code 743, contributed substantially 
to the project software development. W.R. Robinson and A.C. Louie, Code 443, 
also made major contributions to the project. This report is a compilation of 
oan generated by al] team members and was approved for publication in April 
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DISCLAIMERS 


- The findings in, this report are not to be construed as an official U.S. 
Postal Service or Department of the Navy position, unless so designated by 
other authorized documents. 


The citation of trade names and names of manufacturers in this report is 
not to be construed as official U.S. Government endorsement or approval of 
commercial products or services referenced herein. 
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OBJECTIVES 


1. The principal objectives of this work are to provide for the US Postal 
Service improvements in image acquisition, compression, storage and 
presentation technology. Included in this scope of effort are the 
investigation of imaging device technology; character and pattern recognition 
techniques; memory technology for storage, sorting, and retrieval of messages 
and images; and data compression technology, including error detection and 
correction (EDAC). The design, fabrication, and operating support of an image 
acquisition work station was also included in the year's tasks. 


2. Another objective is to contribute to the selection of optimum devices, 
equipments, and techniques for high-speed image acquisition and to provide 
reliable designs of high-speed image processing logic that will preserve the 
quality of the image while reducing the image storage and transmission 
requirements and that will minimize image information vulnerability to noise 
during processing, transmission, storage, sorting, retrieval, and reproduction. 


3. The final goal is to provide support services in the form of technical 
consultation, test services, and facilities. Services are directed at 
supporting USPS technical management in reaching the goals of the USPS program 
in image acquisition, compression, storage and presentation technology. 


RESULTS 


]}. The principal achievement during the reporting period was the design and 
development of an image acquisition work station. This work station will be 
utilized at the US Postal Service Engineering Support Center at Rockville, 
Maryland, to evaluate its adequacy for use as the Graphics Conversion 
Subsystem (GCS). The Graphics Conversion Subsystem may in the future form a 
part of the electronic computer originated mail (E-COM) System. 


2. A candidate high-speed printer for the €-COM System, the Delphax Ion 
Deposition Printer, was evaluated. NOSC-generated logos and graphics were 
successfully transferred from the NOSC PDP-11/70, emulating a PDP-11/34, to 
the Image Generator Module and merged with the text data for printout at 
approximately 70 pages per second. 


3. An evaluation was begun of past contractor studies for the USPS to develop 
a Trayed Letter Mail Counter. Comments are being prepared regarding the 
feasibility recommendations of the contractors, and alternate strategies are 
being generated for improving the accuracy of mail piece-count estimates in 
mail stacked in standard USPS mail trays. Laser sensors are proposed for 
determining count, tray volume, and degree of tray content uniformity. 
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NOSC PLANS 


1. Continue to refine the menu structure for the Graphics Conversion 
Subsystem work station. Document the developed software for operation of the 
Datacopy, AED 1024, and Cambridge Digital processors. Ship all equipment and 
documentation to the USPS Engineering Support Center in Rockville, Maryland. 
Provide installation and startup assistance as required to complete the 
interface to existing E-COM equipment. 


2. Complete a small review of trayed letter mail counting techniques and 
generate a summary report on findings. Submit the report to the USPS in 
Rockville, Maryland. 


3. Continue to review technical literature pertinent to the generation of an 
optical character reader high-speed image recorder. Prepare a preliminary 
strawman architecture for review by USPS engineers. Acquire approved 
components for the image recorder and fabricate the required recorders. 


4. Continue to support solutions to USPS requests for assistance in other 
problem areas covered by the USPS/NOSC statement of work, including memory 
technology, imaging devices, display technology, optical character 
recognition, and pattern analysis. 
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oe EXECUTIVE SUMMARY 
| BACKGROUND 


Through interagency task agreements, the USPS and NOSC have been 
cooperating in the development of high-speed image processing techniques for 
approximately 10 years. During this period, NOSC has participated in numerous 
developments for the acquisition and printing of imagery to be used for the 
electronic transmission of letter mail. 


Because of the demanding USPS speed and resolution requirements, NOSC 
developed the Image Capture and Analysis System (ICAS) as a means to verify 
| 


performance of imagery components at real-time rates. This equiment offers 
the capability to evaluate illumination sources, scanning imaging devices, 
analog-to-digital conversion components, memory technology, and_ printer 
equipments. Several important equipment evaluations of image acquisition and 
printing equipments have been successfully completed using ICAS. ICAS is 
fully operational and is available to support both the USPS/NOSC project and 
other NOSC projects as well. 


1983/1984 GOALS 


The principal goals for the reporting period pertained to the development 
of two prototype subsystems of a developmental Electronic Computer Originated 
Mail (E-COM) image acquisition and printing node. One subsystem is the 
Graphics Conversion Subsystem. The second subsystem is the Printer Subsystem. 


At the end of the reporting period, two additional tasks were requested. 
The first of these was the review of existing documentation and specifications 
for a Trayed Letter Mail Counter. The second was the initiation of a major 
task, most of which will be accomplished during the next reporting period 
under a new task agreement. This task pertains to the design and fabrication 
of portable digital recorders for the acquisition and playback of image data 
acquired from optical character reader equipments now deployed at Postal 
Service sites. 


ACCOMPLISHMENTS 


As a result of several visits to the USPS Engineering Support Center at 
Rockville, Maryland, the NOSC team became familiar with the high-performance 
Hewlett Packard 2680 Laser Printer subsystem currently under evaluation for 
Suitability as an output printer for the USPS E-COM System. 
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Graphics Conversion Subsystem 


We also became familiar with the USPS graphics conversicn work station 
components, including the Datacopy camera system and the Bencher copy stand at 
Rockville. NOSC was tasked with the problem of the design and fabrication of 
a new Graphics Conversion Subsystem (GCS) work station, including the 
selection of all components needed for the work station. The equipment was 
procured, interfaced and made electrically ready for the development of 
software required for the work station man — machine interfaces. 


The function of the GCS is to provide a means for the conversion of 
hardcopy customer logo and graphic inputs into a digital image format so that 
the data can be disseminated to all print sites, stored, retrieved, meraed 
with text information, and printed at high rates as needed. 


All software was written to perform the processes of image acquisition, 
editinc, thinning, compression, storage, and retrieval for image sizes up to 
1024 by 1024 pixels. A description of the hardware and software designed for 
the GCS is contained in Appendix A. 


The GCS work station remained at NCSC for further improvements in the 
man — machine interface menu and final documentation of the hardware and 
software for the eouipment. The work station component arrangement as used at 
NOSC for final checkout before shipment is depicted in figure 1. 


The Datacopy Camera 


One of the most important compcenents of the GCS work station is the camera 
used to acquire the graphics images. The USPS had been using a Datacopy 
camera, which was a part of the HP 2680 Laser Printing System under evaluation 
at the Engineering Support Center. NCSC was requested to consider the 
Datacopy camera as well as other alternatives for use in the work station 
desian. 


A survey of off-the-shelf sources of cameras having equivalent performance 
features and a review of the technical manuals for the Datacopy unit led to 
the selection of a camera almost identical to the one in use at Pockville. 


When the camera was received, an attempt was made to perform a qualitative 
evaluation of its performance. Tests indicated that its resolution, 
electrical video bandwidth, spatial linearity, and response uniformity were 
very good. The camera was found to be extremely sensitive to the infrared end 
or as spectrum. This deficiency was greatly reduced by the acquisition of an 

ilter. 


In working with the camera, the two greatest frustrations were: (1) 
establishing the desired spatial resolution for the acquired imace, and (2) 
achievinc the optimum focus. This process was hampered by the manner in which 
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Figure 1. Graphics Conversion Subsystem work station. 
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images are acquired in the "snapshot" mode by triggering each acquisition and 
waiting for an image to appear on the Datacopy high-resolution monitor. Both 
of these adjustments are interactive. A change in the camera height to 
accommodate a slight adjustment in spatial resolution caused a defocussing of 
the image. A slight change in the focus caused a slight change in the spatial 
resolution. 


For these reasons a decision was made to consider modifications to the 
camera so that indications of spatial resolution and focus may be continually 
monitiored in real time while the adjustments are being made. Appendix B 
describes the modifications made to the camera so that focus adjustments can 
be easily optimized. 


Establishment of precise spatial resolution would have required the use of 
an oscilloscope examination of waveforms generated by special test targets. A 
decision was made not to include this feature as an operator procedure at the 
work station. Instead, several charts were developed to provide exact camera 
heights for various common required spatial resolution settings. The tables 
presented in Appendix B are different for each lens used. Exact camera 
heights for common lenses and required resolutions will be refined by operator 
familiarity and usage. Hardware kits and instruction sets for the focus 
indicator were made for both Datacopy cameras and are in every day use at 
Rockville. 


Graphics Conversion Alternatives 


The USPS has devoted considerable attention to the customer interface 
requirements for E-COM. This concern extends beyond the existing customer 
procedures and technical requirements for submitting E-COM messages for 
transmission. The use of image information on mail pieces raises the question 
of the exact specification of customer graphic inputs for this purpose. 


No definite conclusion has been reached on whether the customer may 
eventually be allowed to submit digitized graphic images. It is certain that 
the USPS will need an in-house capability for conversion of most customer 
hardcopy master images into properly scaled and edited facsimile-equivalent 
images. 


During the previous year's study, tradeoffs were made regarding super- 
resolution scanning so that stored digitized graphic images could be processed 
for use with printers of different spatial resolutions. Because of the 
storage requirements, recommendations were made not to use this method. The 
only unresolved question was the possible benefits to the USPS and to the 
customer for allowing larger than 1:1 masters for customer graphics inputs. 


Appendix C briefly analyzes the use of large masters for acquisition, The 
consequences of using or not using 3:1 or 5:1] masters are not too serious as 
long as the current planned logo size of 2.6 inches wide by 2.1 inches high is 
adhered to. The maximum copy size for 5:1 would be 13 by 10.5 inches. Full- 
page-width or full-page-length banner graphics, however, would present an 
unmanageable master size. 


The analysis, presented in appendix C, finds no appreciable advantages for 
the use of 3:1 or 5:1] masters if the 1:1 aster is of professional graphic 
arts quality. 


Illumination Computation Program 


The components of the Graphics Conversion Subsystem included the Bencher 
Copy Stand. As originally procured, the copy stand was equipped with two 250- 
watt quartz iodide lamps for reflective illumination. These were mounted 
approximately 44 inches apart and 20 inches above the easel surface. A 
back-lighted system was also included for copying transparencies. 


Early in the program it was found that more illumination was required. 
The Nikon f 3.5 lens was used at full aperture in order to marginally obtain a 
full-amplitude video signal from the Datacopy camera. Losses were even more 
severe when the large Bencher Polariod filters were used with the illumination 
system. Previous tests of this particular model Jens have shown some 
vignetting of the optical path when used at full aperture. 


Tne illumination computation program was written to calculate possible 
improvements in intensity and uniformity of illumination over the area of the 
easel used for image acquisition. A discussion of the illumination problem 
and the results of the calculations are contained in Appendix D of this report. 


The program results showed that the four-lamp configuration using the 
existing Bencher brackets allowed a spacing of 44 inches wide by 19 inches 
deep, and would give considerably more intensity uniformity. The intensity 
would also be almost doubled. Additional lamp holders and a set of four 600- 
watt lamps were procured for the copy stands. Full-amplitude video signals 
may now be obtained with the lens stopped down to f 5.6, where it achieves 
maximum modulation transfer function and offers greater depth of field. 


The program also showed that if the copy size can be restricted to 8-1/2 
by 1] inches, a significant improvement in both uniformity and brightness can 
be achieved by moving the lamps inward and downward to a 24- by 24-inch 
separation and a height of 9 inches from the easel. Variation of intensity 
over the 8-1/¢2- by ll-inch copy area would be less than 3%, including 
cosine-fourth losses. This modification would require only a_ simple 
mechanical bracket modification. 


Autoediting 


A software routine was written for the AED Color Graphics Terminal to 
accommodate autoediting. This work is described in appendix E. Often black 
or white edges of images are intended to consist of smooth horizontal or 
vertical lines or smooth portions of conic-section curves. 


Variations in the line density of the hardcopy master, variations in the 
sensitivity of the imager photosites, relative positioning of the copy with 
respect to spatial sample domains, and system noise all can contribute to 
irregularities of edges of graphic images. 
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At, In the standard logo size of 624 pels width by 504 pels height (314,496 
3 pels), there may be many hundreds of irregularities on the boundaries of 
cm detail in the images. Irregularities will be in the form of "“bumps" or 
‘« "dents" on otherwise regular straight or curved edges. A dent in a black edge 
is a bump in a white edge. 


ae In the autoediting routine used with the AED, both single and double 
me (two-pel) bumps and dents are correctable. 


The autoediting routine is available to the operator of the GCS work 

; station by use of the menu tree. Its use is left to the judgement of the 

2. operator. For some images having much filigree, the autoediting program may 

contribute little or nothing to the appearance of the image when printed. If 

on used, an operator would normally call for the autoediting function immediately 

w after the capture of an image by the Datacopy camera and its transfer to the 
AED. 


The Thinning Algorithm 


" The two printers presently under evaluation for future USPS E-COM use are 
et the HP 2680 and the Delphax 2460. These printers have resolutions of 180 by 
i 180 and 240 by 240 pels/inch, respectively. Photosites in the Datacopy camera 
a imager are 13 microns (0.00051 inches) square. When acquiring images for one 
p of these formats, the camera height is adjusted so that each photosite 
collects light from exactly the proper size square on the easel. 


The resulting facsimile image in the camera storage unit and the image 
displayed on the Datacopy high-resolution monitor maintain a very good spatial 
relationship to the original master image. 


Because of their xerographic methods of attracting toner to the charged 
drum, the printers change this spatial relationship to some extent by 
modifying the shape and size of the printed pel. In the case of the Delphax 
“2 printer, the ion generator used to store charge on the drum deposits an almost 
ve round charge packet having a diameter of 10 to 15 mils rather than the 4.167- 
= mil square which was originally scanned. This expands the black areas of a 
. printed image to a noticeable and perhaps objectionable extent. 


ie The HP 2680 Laser Printer uses a deflected laser beam to discharge pel 

id areas on the precharged drum where no toner is required. The round laser spot 
15 size is somewhat larger than the original 5.55-mil square pel. By removing 
— too much charge, less toner is applied to the graphic image edges than 
e intended and black areas are decreased in size. 


bs In order to try to compensate for growth of the black areas of an image, a 
ne: thinning algorithm was devised. The algorithm employs a digital 3 by 3 kernel 
pce which is applied to each pel (except the borders) of the image. The kernel 
* recognizes the state of the center pel and its eight surrounds. If the center 
wet pel is black and on a boundary, the states of the eight surrounds are used as 
specific addresses to lookup tables, where decisions are made to modify or 
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confirm the state of the center black pel. The rules for the tables are 
completely documented in Appendix F. 


The opposite of thinning could have been accomplished by devising a second 
dual lookup table for white center pels. This would have required twice the 
storage space in the AED memory. 


The method selected for thickening in the GCS work station is to produce a 
ones complement (negative) of the image, and then perform the thinning on the 
complement image. When this image has again been complemented back to a 
positive, it has been thickened. 


Thinning is a standard procedure on the main GCS work station menu. It is 
ususally called for after editing has been completed. The thinning process on 
the AED is data dependent and requires approximately 45 seconds for a standard 
624- by 512-pel image. 


Facsimile Data Compression 


The possible future addition of a graphics capability to the USPS E-COM 
system introduces concerns regarding the increased volume of digital 
information which affects system data transmission and storage requirements. 
An 80-column, 50-line alphanumeric text message transmitted using the American 
Standard Code for Information Interchange (ASCII) requires only 32 kbits to 
define the entire message. 


The tentative minimum graphics area chosen by USPS to accommodate the 
printing of most common business logos uses a 624-pel width by 504-pel height, 
requiring a total of 314,496 bits. Provisions in the GCS work station allow 
for the processing and storage of 1024- by 1024-pel graphics. 


The two-dimensional compression algorithm specified in EIA Standard RS-465 
was briefly analyzed for suitability to facsimile graphic images. In addition 
to gaining familiarity with the algorithm, we were able to test the 
approximate range of compressibility by manually invoking the algorithm rules 
on two very simple image segments. One of the examples was a simulation of a 
graphic containing very high two-dimensional spatial frequency content. This 
would be equivalent to a segment of a customer logo having halftone or 
filigree content. The other example was a segment of a form having only seven 
vertical ruled column lines. 


Compressibility of the first example was approximately 1:1, yielding no 
improvement in transmission or storage requirements. In the second example, 
the compression ratio, as expected, was a very high 50:1. We estimate that 
for a mix of conventional logotype graphics, the compression ratio might be 
between 20:1] and 50:1. This algorithm is not recommended for use if the bit 
error rate of the transmission channel or storage equipment is less than 
10-8 or 10-9. The results of the analysis are contained in Appendix G. 
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The Printer Subsystem 


We were also briefed on the USPS plans to procure a Delphax Ion Deposition 
Printer for evaluation at Rockville as to applicability for E-COM. A similar 
Delphax printer was procured by USPS for evaluation at NOSC. 


The USPS used a DEC PDP-11/45 as a host for the printer. NOSC had no 
PDP-11/45 immediately available as a host, so the NOSC PDP-11/70 was used as 
the host. A driver for the printer was written. Tapes containing USPS test 
messages could be loaded on the PDP-11/70 and transmitted to the Delphax 
printer where the messages were printed at approximately 70 pages per minute. 
We demonstrated that logo images could be merged with the text messages. 
Considering the throughput rate of the printer, the quality of the text and 
graphics outputs was quite good. 


Flow charts of the processes were generated and are available at NOSC, but 
no detailed documentation of the printer investigation is included in this 
report. The Delphax printer subsystem, with the exception of the Renaissance 
tape drive, was shipped back to the USPS prior to the end of the reporting 
period. 


NOSC PLANS 

Image Acquisition Studies 

1. Generate a candidate hardware design for an OCR test and verification 
equipment. This portable digital recorder must accept and replay 50 Mbytes of * 


digital image data at rates up to 16 Mb/s. *] 


2. Fabricate two prototype units for each of the two types of OCR equipments 
in the field. ‘ 


3. Evaluate the operation of the prototypes with each of the two types of OCR 
equipments and modify software as required to insure proper operation and to 2 
satisfy the requirements for directory or header information retrieval. : 


Image Processing and Pattern Recognition Algorithm Analysis and Development 


1. Become familiar with the OCR instruction sets and programming techniques 
emp loyed. 


2. Perform analysis of specific routines to concisely identify various 
software processes. 
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3. Provide suggestions for improvements to the present processes 
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i Data Storage and Retrieval Technology 

ion 1. Continue to maintain and expand the memory components and techniques 
e library. 

oe 2. Provide assistance to USPS in the use of a stored directory to determine a 
om ZIP plus 4 code using outputs from the OCR equipments. 

oa Image Presentation Studies 

a 1. Provide assistance as required on the applicability of video display 
we systems for presentation of addresses of rejected mail pieces and other usages 
— within the postal system. 


be 2. Provide assistance as required in the consideration of alternatives to 
; printing bar codes by the use of ink jets. 
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INTRODUCTION a 


For approximately the last 2 years, the US Postal Service has been 
operating the Electronic Computer Originated Mail (E-COM) system. Since 
commencement of operation, it has been felt that providing for the inclusion 
of customer graphics on mail transmitted via E-COM would significantly 
increase customer acceptance. 


As part of the statement of work from the USPS to NOSC, we were tasked 
with the implementation of a Graphics Conversion Subsystem (GCS) to aid in the 
development of oraphics processing as an additional offering to E-COM 
customers. An HP 2685 laser printing system, already in operation at the USPS 
Engineering Suppert Center, Rockville, M2, had demonstrated the feasibility of 
placing graphics on E-COM output. NOSC was requested to investigate the 
alternate technology approaches which might improve the existing capability. 


The final product resulting from this task is a suite of hardware and a “s 
comprehensive software base designed to make acouisition (digitization), 2 
aesthetic enhancement, storage, and retrieval of graphics straightforward and 
efficient. An important design criterion concerned the human factors of the 
system. That is, the system should be easy to learn and operate. It is felt 
that this objective has been fully satisfied. 


This appendix consists of two major sections. The first section presents 
an overall description of the GCS requirements, organization, and constraints 
and provides details on the system hardware, including a complete list of the 
hardware components and the interconnection scheme. The second section is a 
detailed description of the system software implementation, including the 
conceptual approach and actual method of implementation. 


SUBSYSTEM CONFIGURATION 


This section describes the rationale for the hardware selection. The ‘! 
first portion describes the general operational requirements and overall n 
system configuration. Next, a more detailed description of eack of the 

hardware components is provided. 


OPERATIONAL REQUIREMENTS 


Given that the E-CCM service was to include locos as part of the offering 
to customers, it was necessary to determine the most efficient and cost- 
effective metho¢d of digitizina, editinc (cleaning up), and storing oraphics 
for printing by the E-COM_ system. In designing the GCS, some basic 
assumptions were made about the technical requirements for the subsystem. 
Most of the data for these assumptions were provided by the USPS. ; 


The initial design goal of the GCS was to accommodate 3000 lecos, each 
approximately 1.25 by 1.25 inches. In order to match the resolution of the 
Renaissance/Delphax printer that was to be used for printing the test 
documents, the digitized resolution was set at 240 pels per inch in each 
direction. This resulted in an initial requirement for approximately 
43 Mbytes of on-line storage. 


In addition to the storage requirements, it is necessary for the GCS to 
provide a wide rance of logo editing capability. It must be possible to alter 
individual pels or, alternatively, to alter larce areas with a _ single 
command. Every effort must be made to produce a digitized loco which, when 
printed, will look identical to the original. 


HUMAN FACTORS 


A basic requirement of the GCS was that it be operable with a minimum of 
instruction by an individual lacking computer training. In order to 
accomplish this, it is necessary to minimize the number of commands and manual 
operations required of the operator to acquire, edit, store, and retrieve 
locos. Commands must be either easy to remember or prompted such that no 
memorization of commands is necessary. 


The physical layout of the GCS is such that the motions recuvired of the 
operator are minimized. For example, the operator could not be required to 
walk across the room tc scan a hardcopy craphic , then walk back te process it. 


In order to satisfy the mechanical requirement, the ECS was laid out so 
that the operator could perform virtually all phases of loco processing 
without ever leaving his/her seat. The copy stand on which the dicitization 
takes place is within easy reach of the operator's station. The Datacopy 
monitor is placed on a swivel platform at the far end of the work station 
table so that it is out of the way, but can be positioned hy the operator for 
the best viewing angle. 


The Advanced Electronic Design (AED) keyboarc and display are placed 
directly in front of the operator to afford the easiest access to the 
equipment which will be used most during graphics processing. Unfortunately, 
however, the layout is biased in favor of right-handed operators, ji.e., the 


Se ee a a ne 


Sh oot 


aoe 


bit pad is placed in the center of the work station, to the right of the 
keyboard. It is hoped that this will not present a problem. 


Pe et 


OVERALL CONFIGURATION 


Given the basic design requirements, the hardware selected for the GCS 
consists of a Datacopy high-resolution camera system, a Bencher copy stand, a 
Cambridge Digital System 94 microcomputer system, an AEN 1024 Color Graphics 
System, a DEC VT-100 terminal (GFE), a Data Systems Design PX02 lookalike 
(GFE) and a DEC LA36 printer (GFE). Table A-1 itemizes these components along 
with their approximate cost. 
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The three GFE items used at NOSC durino the subsystem development are not 
included in the system delivered, but their absence should not adversely 
impact the operation of the GCS. The VT-100 was used only for program 
development, and all programs were written specifically to use the AFD 1024 as 
the operating terminal. The RX02 was used only for partial software backup 
and for transferring graphics from the GCS to the Renaissance printer 
subsystem. This will no longer be necessary because the printer subsystem is 
not expected to be used further and the GCS streamina tape drive can he used 
for backup generation. The LA36 has been used only for program listings, not 
for general operation. 


Figure A-1 is a block diagram of the GCS component interconnection. Note 
that the Cambridge Digital System 94 physically contains several of the 
buildine blocks, but is represented in its logical form, i.e., as a focal 
point for those building blocks. Figure A-2 is a sketch of the physical 
JYayout of the work station. 


SUBSYSTEM COMPONENTS 
DATACOPY CCD CAMERA SYSTEM 


The Datacopy camera system is the source of the dicitized graphics. The 
system consists of a charge-coupled device (CCD) camera, a camera controller, 
a framestore memory, and a high-resclution full-paoe monochrome monitor. In 
addition, a Bencher camera copy stand can be considered as part of the camera 
system, 


Special control electronics were designed and fabricated at NOSC. The 
most sianificant addition is a focusina circuit, which allows determination of 
best focus based on a single meter deflection rather than the more subjective 
(and lenothy) process of scanning, viewing the image, rescannina, etc. The 
existing camera controls were also relocated to the control box containing the 
custom circuitry to allow centralized control of the digitizine process. 
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Figure A-2. GCS physical layout. 


Table A-1 


Major GCS Components 


a 
= NAME PART NUMBER EST. COST 
noe Advanced Electronic Designs 1024 
aan AED 1024 Processor 14,006 
_ Mitsubishi monitor 3,000 
ne Summagraphics Bit Pad 1 1,406 
SS $16,000 
a Cambridge Digital System 94 
Digital Equipment Corporation LSI-11/23 4,000 
Fujitsu M2312K Winchester disk drive 3,500 
Emulex SC02/C disk controller 1, 5u0u 
CDC streaming tape drive 1,500 
Alloy LSI-50 streaming tape controller 1,900 
to Sigma 10.5" chassis incl. 9x4 LSI-11 backplane & power 2,000 
= $14, 000 
- Datacopy Image Acquisition System 
Datacopy C322 electronic camera 8,000 
Datacopy B521 logic unit 8,000 
Datacopy D515 monitor unit 8,000 
Datacopy 1340 image processing unit 3,000 
Interface - Datacopy to DEC Q-bus 2,000 
ne Nikon Micro-Nikkor f3.5 55mm lens 500 
Pa Bencher copy stand 
" 132-31 M2, Il]luma System incl pedestal 1,225 
7 137-50 column scale 50 
to 137-25 copy mask set 100 
ae 138-60 polarizing light filter kit 125 
>. $1,500 
ok 
bes. Data Systems Design DSD 480 Dual floppy disk drive with 
die Q-bus interface $6 ,LO0 
i Digital Equipment Corporation VT-100 display terminal $4,000 
ie Work station - 72 in. w x 36 in. d x 30 in. h, 
pate w/ two 19-in. integral racks 2,00U 
ho Power distribution 200 
2 $2,200 
Ze Total Estimated Cost $73,20u 
A-10 
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The focusing and digitizing processes are quite straightforward. To focus 
the lens, a bar pattern is placed on the copy stand beneath the camera. A 
switch is set to cause the camera scan to stop at its midpoint so that the 
image is focused on the CCD through the most uniform portion of the Tens, 
i.e., minimal cosine-fourth losses. The scan button is pressed to cause the 
imager to execute the half scan. The focusing ring on the lens is then 
rotated until maximum deflection is achieved on the meter. The focusing 
circuit causes maximum deflection when transitions are sharpest between the 
black and the white bars of the test pattern. 


After focusing, the bar pattern is replaced with a logo original and the 
switch is reset to allow a full scan. The scan button must then be pressed 
once to cause the imager to return to its home position. The system is then 
ready to scan the desired graphics hardcopy. 


CAMBRIDGE DIGITAL SYSTEM 94 MICROCOMPUTER SYSTEM 


In order to maintain compatibility with the Renaissance/Delphax printing 
subsystem, a DEC LSI-11/23 microcomputer was chosen as the GCS controller. 
This would ease ultimate interconnection of the two subsystems for test and 
evaluation of the logo production and printing capabilities of the two 
subsystems. 


In addition to compatibility with the printer subsystem, the basic storage 
requirement of about 43 Mbytes had to be met. Also, it was desired to provide 
some form of high-capacity backup for the contents of the on-line disk storage. 


The critical requirements for the system controller were as follows: a 
MC RoCOMDUr Se system, based on the DEC LSI-11/Z23 to include either the 
LSI-11/23 or the LSI-11/23 Plus processor; 256 kbytes of main MOS memory; a 
DEC RXV21 dual 8-inch floppy disk drive (or equivalent); a Winchester disk 
drive; a DEC DLVI1I-J serial I/0 board (or equivalent); RT-11 software 
operating system; a FORTRAN IV compiler. For these reasons, a Cambridye 
Digital System 94 was selected as the "host" computer for the GCS. 


The CD94 is a packaged system that includes a DEC LSI-11/23, a 256-kbyte 
memory, a 60-Mbyte Winchester technology fixed disk (and controller), a dual 
8-inch floppy disk drive (and controller), and a 4-port serial interface 
card. The system also includes the DEC RT-11 operating system, MACRO-11 
assembly language, and RT-11 FORTRAN for software development. 


Selecting these components as a "package" (system) offered two major 
advantages. First, the system price was somewhat less than the sum of the 
individual components. Second, and more important, it obviated the need to 
purchase individual components and spend a great deal of time getting then to 
work together. 


As may have been noted, the original requirement included a dual floppy 
disk drive, but the delivered system included a streaming cartriage tape in 
its place. This was turned to our advantage because it was decided that the 
tape would serve as a better backup medium for the fixed disk than would the 
floppy disks. In addition, we were able to borrow (GFE) a dual RX02 floppy 
disk drive from a NOSC-owned DEC computer system, thereby serving both needs. 


AED 1024 GRAPHICS TERMINAL 


For the purpose of editing logos for the best possible reproduction by the 
printer, a set of essential characteristics was determined. This set included 
a 19-inch display and at least 600- x 750-pel resolution, local pan and zoon 
with joystick or thumbwheel control, some local programmability (e.g., 
function keys), single-pel edit capability, and full display transfer in less 
than 15 seconds. 


Several graphics terminals were evaluated for use in the GCS for the 
purpose of editing the softcopy images. The AED 1024 was chosen for a number 
of reasons. The most important of these was that it was (at the time of 
selection, August, 1983) the only graphics terminal that would allow direct 
manipulation of individual pels in the raster scan format. In addition, it 
was the only terminal which satisfied all other basic requirements, i.e., each 
of the other potential candidates omitted at least one of the requirements. 


Additional advantages included prior experience at NOSC with the AED 512, 
which is an earlier (and smaller) model in the AED line. As a result, much of 
the necessary software had already been developed and was available for 
translation to the AED 1024 for use in the GCS. 


The AED graphics terminal consists of a CRT, a 6502C microprocessor with 
associated RAM and ROM, and enough video memory to contain a 1024- by 1024-pel 
image with 8 bits of data per pel. The AED image displayed to the user is a 
1024 by 768 image. To see the full virtual screen, the image can be panned by 
means of either the pan function built into the keyboard or a subroutine call 
under program control. Because each pel of the AED is an 8-bit value, it can 
repressft one of 256 distinct user-defined color values taken ee 
) : 


possible values (red=2°, green= 2°, and _ blue= The 
terminal also allows the user to zoom (magnify) the image by a factor of up to 
16. Zooming is done by pixel replication in both the vertical and horizontal 
directions. This can also be accomplished by either keyboard or program 
control. 


The AED also has 8 kbytes of RAM available for downloading of programs and 
data. The code downloaded is, of course, 6502 assembly language translated by 
a cross-assembler running on the LSI-11/23. The thinning algorithm and the 
autoediting functions (described in the software section) are implemented in 
this fashion. 
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The AED 1024 has a high-speed DMA port which allows data transfer at about 
a 512-kbyte/second rate, allowing the display to be loaded in about 
0.5 second. (The Datacopy framestore memory organization has proven to be the 
limiting factor on transfer speed, so a full display transfer requires about 
35 seconds. ) 


The AED 1024 has a virtual display area of 1024 x 1024 pixels and an 
actual display window (physical display area) of 1024 x 768 pels with local 
pan and zoom functions to allow access to the entire virtual area. 


Although the AED 1024 lacks the joystick and function keys that were 
advertised (the design was changed between order placement and delivery), 
cursor (arrow) keys allow essentially the same operation as would be allowed 
with a joystick. At NOSC's request, the vendor did, however, supply a 
graphics tablet (at no additional charge) to provide some of the functionality 
lost by the omission of a joystick. This device allows somewhat smoother 
direct control over cursors on the display than is allowed by use of the 
cursor control keys. 


DEC VT-100 TERMINAL 


The VT-100 terminal (GFE) was selected for two very simple reasons. 
First, it is compatible with the LSI-11 and RT-11. Second, it was available 
on loan from another project at no charge. The only function of the terminal 
was program development, since it is compatible with DEC editor functions with 
which the AED 1024 is not compatible. This reduced the software development 
cycle significantly. 


Although some modification to the software by USPS personnel is 
anticipated, such effort is expected to be small enough that one of the 
non-screen editors which can be used with the AED 1024 will suffice. 


DUAL RX0O2 FLOPPY DISK 


The RX02 (actually, a Data Systems Design lookalike) was selected for the 
same reasons as the VT-100. The function of the RX02 was only to provide 
interim backup capability and to provide a method of transferring test loyos 
to the Renaissance printer subsystem and to the USPS. This capability should 
not be required in the future. 


LA36 PRINTER 


The LA36 printer was used only to provide software listinys during program 
development. Any printer compatible with DEC hardware will serve just as well 
for this purpose, should any future software development take place at USPS 
facilities. 
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SUBSYSTEM SOFTWARE 


GENERAL CHARACTERISTICS 


The software for the GCS runs under the Digital Equipment Corporation's 
RT-11 operating system on an LSI-11/23. The software for the GCS is written 
in RT-1] Fortran IV, but it consists mostly of a hierarchy of routines and 
data structures that call upon the approximately 50 routines built into the 
AED 1024 firmware. To understand the software, the user should be familiar 
with the (AED) hardware (described above) for which it was written. 


There are nine major functions that the software performs: 


1. Acquisition. 

2. Keyboard editing. 
3. Tablet editing. 

4. Thinning. 

5. Storing. 

6. Retrieving. 

7. HP tape formatting. 
. Directory. 


Operational assistance. 


The software is menu-driven and appears to the user as a single program. 
However, the program actually consists of a root program and seven separate 
overlay routines, all under control of an executive residing in the root 
program. 


To invoke the program it is only necessary to type "TMENU" at the syste 
console. From that point, most GCS operations are executed by selection from 
various menus. 


Disk organization 


The System 94 Winchester disk consists of a single physical volume, but 
comprises three logical volumes: DMO, DM1, and DM2. DMO is used as the system 
disk and contains all source, text, object, library, and executable files. 
DM] is used solely for logo storage. DM2 is used as an on-line backup for 
OMO. If DMO is damaged, then a boot can be performed on OM2, after which DMO 
can be formatted and DM2 can be copied to DMO using the RT-11 COPY/BOOT option. 


Despite the existence of DM2 as an on-line backup, both DNG and DH] should 
be periodically backed up onto magnetic tape. This can be done simply using 
the COPY command as follows: 


COPY DMO: MT: 
COPY DMI: MT: 
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When the system is booted (per the operators manual), DMO is assianed as 
SY (the system device) and DM] is assigned as DK (the user/data device). 
References to logos are therefore automatically routed to DM1 and all software 
accesses are directed to DMO. 


Overlay structure 
The LSI-11 has only a 32-kword adcress space. The GCS software, if run 
conticguously would occupy approximately 50 kwords. To overcome the memory 


limitations of the LSI, the proaram is divided into modules and overlaid, as 
depicted in figure A-3. 


Root (12k) 
Cverlays (°k) 


System overhead (11k) 


Ficure A-3. GCS software overlay structure. 


The FCRTRAN program TMENU is the main (executive) program which controls 
the access to al] other functions within the GCS. Together with portions of 
several program libraries, this prooram constitutes a root module in the 
overlay structure. The root consists of the main routine, shared data 
structures, and library routines which are common to at least twe subroutines 
occupyino the overlay region. The overlay region is occupied at any one time 
by one of the seven main subroutines that comprise the GCS software. The 
remaining 11 kwords are devoted to Forearound/Backoround system overhead. (For 
a detailed memory map see the RT-11 Software Support Manual. ) 


The Single Job Monitor was not selected because its set of system library 
routines is limited as compared to that of the Forearound/Background Monitor 
or the Extended Memory Monitor. The Foreground/Background Monitor was chosen 
over the Extended Memory Monitor because it uses less memory. 


Laneuaces 


As mentioned, the majority of the software has been written in PT-11 
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FORTRAN IV. Low-level device interface routines are written in MACPO. Two 
routines (automatic editina and automatic thinning) were written in 6502 
assembly language, to be executed directly by the AED araphics terminal 
processor, 


DATA STPUCTURES 


In order to maintain information about the status of various components of 
the subsystem hardware and software, data structures have been designed into 
the GCS software. These structures are accessed hy the appropriate major 
routines via calls to subroutines which access the data structures directly. 


Data files maintained on the system disk have been structured to minimize 
the time required to transfer images to and from the AED imace memory. At the 
same time, an attempt has been made to minimize the space required on the 
disk. However, this has taken second priority to the transfer time. 


Data Tables 


By masking certain bits within each pixel in the AED, eioht different 
image planes can be accessed independently. This utility is used by the GCS 
software to store merus on bit planes 5 through 8 and to manipulate images on 
bit planes 1 through 4. 


To facilitate zooming, panning, and switching between bit planes, a table 
of values (implemented in FOPTPAN) is maintained to keep track of such items 
as which bit plane is currently in use, to where on the screen the image has 
been panned, and to what zoom level that particular image plane has been set. 
This table of values is kept hidden from the main routine and jis accessed by 
calls to a library of routines devoted to bit plane manipulation. A table 
entry appears as shown in fioure A-4. 
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is the set color value (for text, lines, etc.) 

is the write mask value 

is the read mask value 

the 'X' origin register (for panning purposes) 
is the 'Y' origin reaister 

is the 'X' zoom recister 

is the 'Y' zoom register 
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Figure A-4, Imace plane data table organization. 
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There is a total of ten such entries in the table: one for each of the 
eight bit planes, one to display bit planes 1 through 4 (the image planes), 
and one to display all eight bit planes (for diagnostic purposes). 


Another table of values, these global, constitutes the dimension values of 
the current image beino processed. The default values are 464 by 384, but 
these may be changed either through the variable window option of the 
acquisition routine or through the retrieval routine. These values are 
important because the thinning, autoedit, and storace routines all depend on 
them for proper access of the correct video memory location in the AED 1024. 


The last data structure, also global, is a text buffer (dimension &1 by 
20). This is used to store the menus and text that are displayed on the AED. 


File Structures 


Bit-mapped imaces are stored on and retrieved from any block-replaceable 
device (e.a., magnetic disk or DECTAPE). The routines that do the imace 1/0 
use the more difficult basic synchronous queued I/0 instead of the more 
straightforward FORTRAN OTS I/0 because of the tremendous disparity in speed 
between the two when working with images. 


The file is structured in the followinc manner for both speed and 
programring considerations. The first block in the file is the header 
containing the dimensions of the image. These dimensions are used in 
deblocking the image upon retrieval. Subsequent blocks, in multiples of 16, 
contain an integer number of raster scans of the image in bit-mappec form. 
For example, the standard-size image has a raster scan length of 624 pels, or 
39 words. A set of 16 blocks contains 4096 words, so it will thus hold 105 
raster scans with 1 word remaining. This remainder is not used, resulting in 
1.0/4096, or 0.02%, wasted space. The upper bound on wasted space is a 
possible raster scan of 1024 pels, or 64 words, divided by 4096, aivine a 
result of 1.5%. This is not sianificant, considerina the concern is more with 
speed of storage and retrieval than with space requirements. 


SOFTWARE DEVICE DPIVEPS 


The LSI-11 communicates with two devices not supported by the PT-11 
operatina system: the AED araphics terminal and the Datacopy framestore 
memory. Communication with the AED is done almost exclusively throuch two 
routines: OPYTE (for out byte) and IBYTE (for in byte). CPYTE passes 
function calls (in mnemonic form) and data to the AED firmware. IBYTE passes 
data back fror the AED to the calling program. A few of the MACRC-11 
subroutines contain their own data transfer subroutines for the sake of 
simplicity. 


Communication with the Datacopy framestore memory is throuch a fixed set 
of 1/0 registers. Because the framestore memory has no processor, 
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communication is limited to reading and writing tc fixed memory locations 
within the framestore. Two routines (written in LSI-11 MACPC) that facilitate 
reading and writinc are PPX (read pel) and WPX (write pel), but unlike OPYTE 
and IBYTE for the AED they are not used quite as extensively for input and 
output. 


PROGRAM MCDULES 


This section corprises brief descriptions of the software operation fror a 
programmer's point of view. The preliminary version of this documentation 
included operational descriptions of each of the GCS functions. Because an 
operators manual is provided as a separate document, these descriptions have 
been deleted here, except for very general statements about the use of the 
functions. This deletion obviates the necessity of maintainina two separate 
documents covering functional descriptions. The maintenance programmer 
should, however, be familiar with the descriptions provided in the operators 
manual. 


In most cases, rather than completely describine prooram operation in the 
main text, references are made to subroutines documented in the operaters 
manual. This is done to separate the overall operational descriptions from 
the more detailed program flow descriptions. 


The TMENU routine first sets the standerd window size to 464 by 384 pels. 
Routine SETUP is called to initialize beth the color lockup table ard the 
array TABLE. TABLE is the set of values that contrels zoom, pan, reac, write, 
and text color for each bit plane. Lastly, the main menu is presented to the 
user, and the routine loops continuously, calling the desirec subfunctions 
until the user chooses to exit the program. Upon exiting, the AFD terminal is 
set to bit plane 2 and bit planes 1 through 8 are erased. 


After initialization, the operator is presented with the main menu, from 
which a general functional catecory can be selected. The main menu appears as 
the root in figure A-5. Enterino a number causes @ subroutine overlay to he 
appended to the root program in the overlay area within the processor memory. 
A brief description of each of the routines follows. 


Acquisition 


The acquisition routine has two primary functions. First, it aids in the 
alignment of images in the Datacopy image memory for display on the Patacopy 
monitor. Second, and more importantly, it provides for the transfer of images 
from the Datacopy image memory to the AED image memory where the image can be 
operated upon for aesthetic improvement. 


Execution of the ACCUISITION options assumes that the operator is familiar 
with the procedure for scannina a docurent in order to place an imace on the 
Datacopy monitor. This process is describec in the hardware section which 
covers the Datacopy hardware. (See also, AEDIN in the operators manual.) 


A GRAPHICS CONVERSION SUBSYSTEM 
bl 
a 0. ACQUISITION 
SS i: KEYBOARD EDIT 
2 TABLET EDIT 
2 3. THIN 
i 4 STORE 
a 5. RETRIEVE 
a 6. FORMAT FOR HP 
7. DIRECTORY 
6. HELP 
hs 9. EXIT GCS 
h Enter the number of your choice: 
J 
‘c 
Si 
= Figure A-5. Main GCS operational menu. | 
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> | 
a | 
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wp Alignment. Selection of the alianment option from the ACQUISITION menu causes 
ve a crosshair cursor to appear on the Datacopy screen. This allows the operator 
“oe to visually sight the image on the Dataccpy monitor in order to determine the 


quality of the image alignment on the copy stand. The image may be realioned 
and rescanned as many times as necessary until the operator is satisfied with 
the alignment and threshold settinc. (See, also, ALIGN in the operators 
manual. ) 


Image transfer. Following alignment, the next loaical step is to transfer an 
appropriate portion of the image from the Datacopy memory to the AFf imrace 


re memory for processing. This is accomplished by executina the second opticn in 
rhe the ACQUISITION functions menu. This transfer can utilize either a fixed-size 
be window (image segment) or a variable-size window. 


A fixed-size window represents an oricinal document seomert of 464 by 384 
pels, (approximately 3 by 2 inches), whereas a variable-size window can be of 
any size up to 1024 by 1024 pels. After choosina the fixed-size option, a 
window of the appropriate dimensions appears over the imace on the Datacopy 
monitor. By means of the arrow keys on the AED keyboard, the window can he 
placed over any part of the image. By simply pressing PETURMN, that portion of 
the image within the window will be transferred to the AED imace memory and 
= displayed on the AED monitor. 


Choosina the variable-size option of the menu causes a cursor to appear on 
the Datacopy monitor. The cursor can be moved anywhere on the screen and 
"anchored." Moving the cursor again causes a "rubberband" box to trace out a 
window of arbitrary dimensions. The corner of the window beinc moved can be 
toggled to simplify the segment selection process. After anchoring the cursor 
again, the operator can transfer the contents of the window to the AED. (See, 


he also, TRNSFR in the operators manual.) 
., Keyboard Editing 


Editing is the most comprehensive of the functions presented by the 
program. In fact, the editing functions require two separate main menu 
options (keyboard and tablet editing) due to the amount of software necessary 
4 to previde the required functionality. Although separate, because of their 
similarities, they will be discussed as components of one function. 


To edit an image on the AED craphics terminal the imece must be acauired 
either by means of the transfer function described in the previous subsection 
or by recallina an image from disk. Upon selection of the editine option, the 
operator is presented with an appropriate menu. The keyboard editina 


functions provide for aross alterations of the imace, such as _ filling 
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large areas with either black cr white, as well as invoking an autoedit 
function. The tablet editing function provides for finer controlled editing 
using a "paintbrush" approach. 


The autoedit function is a 6502 assembly lanauage program which runs 
directly on the AED microprocessor and can be used to automatically smooth 
edges of lines and characters by deleting preprogrammed 1- and 2-pel bumps and 
holes. In addition, it will automatically eliminate pels not adjacent to any 
others of like color (typically indicative of noise). (See, also, AEDEDT and 
AEDET in the operators manual. ) 


The autoediting program that is loaded into the AED was written in 6502 
assembly language, using the editor on the RT-11 system. It was then 
assembled with a cross-assembler, and the object code generated was ASCII 
hexadecimal. The program AEDET reads the ASCII hex, converts it to binary hex 
(subroutine CONVHD), loads the binary hex program (AED firmware routine LMR), 
and then tells the 6502 processor where to jump to execute the code (JUS2). 
While the AED processor is busy, the AELET routine returns control back to 
TMENU. TMENU polls the AED, waiting for the autoediting routine to finish 
before continuing. 


Thinning 


Because of the characteristic of most impact or pressure-fusing printers 
that causes pel diameter to exceed pel spacinc, it was decided to provide a 
"thinning" routine to reduce the overall "blackness" of a logo. The thinning 
algorithm essentially consists of a 3- by 3-pel window which jis passed cver 


the digitized logo image, stripping off a layer of black pels accordina to a 
predetermined set of rules. The resultant thinned image has a lower density 
of black pels, which should compensate for the pel spread at print time. 


The thinning function is a 6502 assembly Jancuage program which runs 
directly on the AED microprocessor that is downloaded into the AED memory at 
run time. Run time is a function of the number of black pixels. A moderately 
detailed picture takes approximately 35 seconds to thin. 


The thinning routine can also be used to "thicken" an imace for any 
printer which "prints" white pels rather than black pels. To "thicken" an 
image, the thinning alaorithm can be invoked upon the negative of the image. 
The necative of the image can be obtained in a matter of seconds from the BOX 
routine of the edit function. After thinning the necative, the image is 
inverted again. Instead of a layer of black pels being removed, a layer of 
white pels is removed, i.e., a layer cf black pels is added. 


The program that is loaded into the AED was written in 6502 assembly 
language using the editor on the PT-11 system. It was then assembled with a 
cross-assembler and the object code cenerated was ASCII hexadecimal. The 
program THIN reads the ASCII hex, converts it to binary hex (subroutine 
CONVHD), loads the binary hex program (AED firmware routine LMR), and then 
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tells the 6502 processor where to jump to execute the code (JUS2). While tre 
on AED processor is busy, the THIN routine returns contro] back to TMENU. TMENL 
an polls the AED, waiting for the thinning routine to finish before continuing. 
(See, also, THIN in the operators manual.) 


Storage 


The image store function allows storage on disk of either an original 
ies (possibly edited) version or a thinned version of a loco. The original image 

is stored in bit plane 1. This is the copy of the image which is normally 
2 processed by the edit functions. After thinning, the original imace remains 
ae unaltered in bit plane 1, while a thinned copy is placed in bit plane 2. It 
Ae is therefore necessary to indicate to the procram which version of the image 
wa is to be stored on disk. After selection, the routine requests a file name 
for the image to be stored. A bit-rapped copy of the image is then written to 
disk (see previcus subsection on file structures). Storage time for the 
standard-size imace (46 by 624 pels) is approximately 15 seconds. (See, 
also, STCRIT in the operators manual. ) 


= Petrieval 


The retrieval function is simply the inverse of the stcrage function. 
Either an edited version er a thinned version of the imace can be retrieved. 
After choosing the imace type, the routine requests input of the file name 
under which tiie image is stored. Petrieval takes approximately 10 seconds for 
a standard-size image. (See, also, RETRV in the operators manual.) 


Output Formatting 


The output formatting routine is used to provide nine-track magnetic tape 

compatible with the HP 2685 computer/laser printer system. As the RT-11 

Z system typically writes everything in 512-byte blocks, the formatting for the 

-, HP system defaults automatically to a 512-byte block size. Pecord size is a 

a power of two so that an even number of raster scans will fit into each block. 

i For instance, in the standard window size (464 by 384 pels) each raster scan 

of 384 pels is elongated to a size of 512 pels by appending 12€ null bytes to 
YF it. 


a Directory 


at The cirectory routine searches the default data disk (DK:) for files 
« with descriptors .CPG or .THN. The file listinc is placed on the AEP screen 
ae for perusal. Information included with the file name consists of the file 
A size, its creation date, and its protection status. The default data disk can 
= be set to any directory-structured device, typically disk drives (magtapes do 
‘oes not oualify) through the PT-11 operating system prior to running of the GCS 
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software routines. For example, to make disk drive DM1: the default (which it 
normally is), you would type "ASSIGN DMl: DK:" at the system console. 
Whenever the system looks for specific image files or writes specific image 
files, it looks to the default data disk. 


Operational Assistance 


Limited operational assistance can he obtained by use of the HELP function 
while executing the main menu. Upon selection of the help option, the main 
HELP menu appears on the AED display. The HELP function provides basic 
instructions on the use and operation of the selected operation. 
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TECHNICAL ASSESSMENT 
BACKGROUND 


A suite of equipment to be used as a candidate Graphics Conversion 
Subsystem input has been procured at NOSC from Datacopy Corporation, Palo 
Alto, CA. This equipment is identical to equipment now being used at the USPS 
R & D Engineering Support Center, Rockville, MD, for a study of digitization 
of graphics inputs for incorporation with text information onto Electronic 
Computer Originated Mail (E-COM) messages in an experimental test-bed. 


The equipment includes the following units: 
Electronic Camera Model C322 
Image Processing Unit Model 134C 
Storage and Display System 

Locic Unit Model B521 
Monitor Unit Model D515 


The equipment is now interconnected with the camera mountec on a Bencher 
Model 132-31 Copy Stand. For the acquisition of graphics from opaque copy, 
the copy stand is equipped with two small quartz iodide incandescent lamps. 
The Bencher has a_ back-lighted round glass easel for use with 
transparencies. The camera is equipped with a flat-field Nikon 55 mm, f 3.5 
Micro Nikkor lens. 


DISCUSSION 


Informal qualitative tests of the system have been performed, anc bilevel 
monochrome samples from monochrome and color imaces have been acquired. 
Digitized samples made from the NOSC logo, which is primarily blue and red, 
indicate a strong sensitivity to red spectral components. An IR filter was 
procured for the unit from Datacopy. This filter modified the spectral 
response of the acquisition chain to the extent that acceptable monochrome 
replicas of the NCSC logo may be accvired. The response of the equipment is 
appreciably different from that of an Optical Coatinao Labs, Inc. (OCLI) hot 
mirror. Because of these differences, the spectral passbands of the Datacopy 
filter and the CCLI hot mirror were measured and plotted. The results are 
shown in figure B-1. The curves indicate that the Datacopy filter is corposedc 
of a heat-absorbing glass whose attenuation of longer wavelengths increases 
gradually, starting at about €00 nm. The OCLI filter, which uses ouarter-wave 
optical coatings to reflect the longer wavelengths, provides a more uniforn 
response in the passband, and then sharply increases the atteruation. The 
Datacopy filter is probably adequate for our monochrome application, but the 
resolution of the lens to widehand spectral sensitivity may be reduced to a 
small extent. A test was run using the Wratten 52 creen filter and the 


P-3 


: r Oe 5 ce Mt € ee et gee rt» ee. > , es - “ 7 
was tO, er re | Beate ot te! OMB 2 gt Pato eer tae ie le tte et Mm ee ae du fae Go Se C7 Xe §, Vi Woe q 
i oe en ee a a Cr ee ¥ 4% - © 8 8 . poe Cr ar em ~y~ «-0 8 eB A 


DATE: 8-17-83 


OCLI HOT M!RROR LENS FILTER 


p-d 
TRANSMITTANCE % 


380 430 480 530 580 630 680 730 


Nanometers 


Figure B-1. Infrared filter characteristics. 
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Datacopy IR filter. The Bencher copy stand did not produce sufficient 
illumination to generate enough incoring video signal so that possible 
improvements in the lens resolution with narrowband illumination could be 
analyzed. 


To evaluate the amplitude and quality of the video, a tap was adced to the 
camera unit video circuit. The exact location of the tap is at test point 
TP-] which is shown on figure 6, the video converter board (dwo. 4501095), in 
the Datacopy Model C322 Camera reference manual. The connection was made with 
a series 100-ohm resistor to a short lenoth of RG 59 coaxial cable. Scope 
traces taken from the Textronix 7844 oscilloscope can be used to show several 
important parameters of the video sianal. These are: 


e Video amplitude 
5) Video rise time 
e Response uniformity 


In the camera, video at test point TP-1 is presented tc a TRW Model 
TDC1001J successive-approximation analoc-to-digital converter. The full-scale 
range of this converter with standard reference voltaces is 0.0 volts (binary 
0) to -0.5 volts (full scale, binary 255). With the proper illumination 
intensity and iris setting, the dynamic rance of the video signal at TP-1 
should approach but not saturate (exceed) both of these limits. The lens iris 
should be adjusted so that the peak-to-peak video amplitude with a aood black- 
and-white target is approximately 0.5 volts. Figure B-2 (a) shows the video 
response across one line of scan with the dynamic ranoe properly adjusted. 
The scope trace for one line of scan should cover approximately 864 us. 


The Datacopy camera acquires an image by mechanically moving a charoe 
coupled device (CCD) line scanner across the image plane. Exactly 22C0 
imagery lines having 1728 pels per line are taken in a perioc of about 2.5 
seconds. Analog video is available at TP-1 at a rate of 2 Mpels per second. 


When the camera is not capturinc an image, the CCP sensor is at rest at a 
position ready to capture the top of a page. The CCD is beino clocked and is 
sensing cata on a fixed line even though it is not traversina down the pace 
image plane. By using a test target havina high-spatial-freaquency vertical 
black and white bars, this output video is available for establishing focus. 
If a good-contrast target such as the IEEE facsimile test chart is properly 
pesitioned, the rise time of the accuirec video can be observed on the scope. 
By adjusting the focus of the lens, the position for minimum rise time can be 
found. Once the focus and intensity have heen established, the scannine 
resolution for a particular camera height can be determined, 


Spatial resolution of the camera setup can he checked hy usine a test 
target having a series of vertical lines evenly spaced at l-inch intervals. 
By observina the location of these line responses on the scope araticule, the 
scanning resolution can be determined as shown in figure B-2 (a). 
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Based on the CCD output rate of 2 Mpels per second, the number of 
microseconds between two l-inch taraet lines can be calculated. In order to 
keep setup complexity for the operator to a minimum, it is preferable not to 
change the pass sweep rate of the oscilloscope when establishing scanning 
resolution. A highly magnified waveform of one of the J-inch marks is shown 
in figure B-2 (b). This resolution is not necessary to optimize focus. Since 
a scan line time is 864 ys, a fixed sweep rate of 100 ws per cm (1000 us, 
total), which shows an entire scan line, is recommended. The trace shown in 
figure B-2 (a) was taken using this sweep rate. The erd of a sweep line can 
be seen at 864 ys. The trace also shows the five 1-inch-interval lines in 
600 ys. This indicates that the camera was set fcr 240 by 240 pels per inch 
scannina resolution when the trace was recorded. Table PB-1 shows approximate 
camera heights for various scan resclutions and the proper number of 
microseconds for a set of l-inch taraet lines. 


DATACOPY CAMERA MODIFICATIONS 


INTRODUCTION 


This section describes the modifications which were incorpcrated into the 
Datacopy cameras at both NOSC and the USPS Engineerino Support Center. The 
modifications include a remote control panel, which was permanently affixed to 
the Bencher copy stand, a focus indicator circuit, and an imager centerina 
circuit. The operation of all these circuits and controls is described. The 
procedures for focusing will be ciscussed in the next section. 


CENTERING CIRCUIT 


The centerina circuit allows the imager to be centered in the field of 
view so that the lens may be focused while viewing a test taroet in the center 
of the copy stand. Without this, lens focus adjustment would be impossible 
for certain Jens and camera height corbinations since the imager would be 
imacino areas off the copy stand with the imacer at its "home" position. 


The centering circuit is installed on the camera's interface boarc. 
Ficures 14 and 18 in Section 9 of the reference manual for the Model C322 
electronic camera show the schematic and assembly drawincs for the interface 
boarc. The interface board contains two spare IC positions. Since the 
centering circuit requires four ICs, a small copperclad board was used for the 
circuitry and attached to the camera interface board using a standard 1€-pin 
component carrier. Figure B-2 shows the centering circuit assembly. Pl is 
the carrier which plugs into one of the spare IC positions on the interface 
board and to which the centering circuit board is solderec. Figure B-4 shows 
the centerinc circuit schematic. The twe camera signals used by the centering 
circuit are -FEN and -SEN, frame enable and scan enable, respectively. They 
are available on the interface board and are routed onto the centering circuit 
board via the spare IC socket. Pefer to table 2-1 and ficures 2-5 and 2-€ in 
the camera reference manual for a complete description of the two signals. 
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Notes: * The heights given here are from the easel to the face of the 
Tens mount on the camera. Heights shown on the copy stand scale are dependent 
on camera mountina method and manipulators placed on the easel. 


** These resolutions are not attainable on the RBencher copy stand 
with a 5& mm lens. They can be obtained with 28 mm or 24 m lenses, but the 
resultino images will have some ceometric distortion. 


Table B-1. Pesolution selection chart. 
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Figure B-3, Centering circuit assembly. 


In the centering circuit, IC Ul is a 12-stace CMOS counter that is used to 
count lines during an image scan. -FEN is used to clear the counter before 
each scan and to enable -SEN to clock the counter durina the scen. Counter 
outputs 04, C7, and G11 are decoded to provide a pulse output at a line count 
of 1196. This pulse appears at the output of the four-input NAND oate (part 
of U3) on every scan. The 10-k pull-up resistors and the six 74L04 inverters 
are required to properly interface the CMOS ccunter to TTL logic. The 
centerina circuit switch located in the rerote control panel is used to enable 
or disable the -SCANSTOP signal from resettino the rotor enable flip-flop on 
the motor and seouence control board in the camera. The schematic for this 
board is in figure 8a, sheet 3, in the reference manual. The motor enable 
flip-flop is labeled 4P-2. Pin 13 of this flip-flop was isolated fror the 
pull-up resistor P12. A wire was then soldered ontc the card at pin 13 and 
routed to pin A of the centerine circuit board containino the -SCANSTOP sional. 
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Figure B-4. Centering circuit schematic diagram. 
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FOCUSING CIRCUIT 


Since the Datacopy Model C322 camera does not provide a real-time orey 
scale display of the image, there is no convenient way of focusing the lens 
without additional hardware. A focusing circuit has been desianed and 
incorporated into the camera to provide an indication of optimum focus using a 
standard analog meter movement. 


The focusing circuit schematic diacram is shown in figure B-5. The 
sampled video input to the circuit is taken from the video converter board in 
the camera (refer to figure 6 in the reference manual). The sampled video 
signal is taken off the board via 7&-ohm coaxial cable to mirimize noise 
pickup. The focus circuit board is physically connected to the I/ Board in 
the camera (reference manual figures 1€ and 17). The power for the board is 
obtained from the +/- 15-volt power supply and analoa ground lines on the 1/0 
board. The FET amplifier, 01, is used to provide video signal gain with a 
high input impedance to avoid excessive loadine of the sampled video signal. 
The output of the first stage is AC-coupled into a common base amplifier, (2. 
The bias on this transister is adjustable to allow the clippina of the 
neoative-going spikes in the video, which occur durina the horizontal "retrace 
time" of the imager. Without clippina of these spikes, a false reading is 
obtained on the focus meter. A simple drawing of the video waveform is shown 
in fioure B-6 indicating the portion of the video waveform that is clipped. 


The output of the second-stage amplifier is input to the filter circuit 
via an emitter-follower, Q3. The high-pass filter, consistina of the 180-pF 
capacitor and 2.4-k resistor, has approximately a 400-kHz cutoff frequency, 
passing all frequencies above the cutoff. This signal is then DC-rectified, 
filtered, and output to a 10-microamp meter movement. The meter has a 
100k-ohm potentiometer in parallel with it to allow adjustment of the meter 
sensitivity in case the meter reading goes off scale. 


There are two adjustments on the focus circuit itself: gain and clipping 
level. The cain adjustment should be left on its maximum settina unless the 
sensitivity control on the remote control panel does not have encugh range. 
If that happens the gain may be reduced. The clipping adjustment should be 
made with the lens cap on so that no light reaches the imager. Adjust the 
control to provide a meter reading of approximately 10% of full scale. 


CAMERA FOCUSING PROCEDURE 


Refer to fiaqure B-7 for a layout of the remote control panel to be used 
for all future camera operations (the commands issued from the HP computer 
still may be used). The remote control panel contains the threshold control 
and CLEAR switch which previously were mounted on the Datacopy frame store 
memory front panel. New controls include the SCAN push button, centering 
circuit switch, focus meter sensitivity control and the focus meter itself. 
These controls are now al] centrally located in a box which mounts on the 
Rencher ccpy stand so that the operator may perform all setup and scannino 
operations from one location, at the copy stand. 
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Figure B-5. 
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Focusing circuit schematic diagram. 
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Figure B-6. Imager video waveform showing clipping point. 
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Figure B-7. Remote centrol panel. 
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The following procedure may be used to focus the camera: 


a. Place a suitable test target (with fine black and white lines) on 
the copy stand so that the resultant image will show the lines running 
vertically on the display and so that the test pattern is centered in the 
camera field of view, i.e., centered on the copy stand, 


b. To center the imager in the field of view, turn the centering 
circuit switch on and then press the SCAN button. This will cause the 
camera to scan halfway through the image and stop. The display will show 
half the imace and will blank the lower half of the cisplay. The last 
visible line scanned should contain a portion of the vertical test pattern. 


c. Open the lens to its larcest aperture and slowly acjust the lens 
focus while observing the focus meter deflection. If the deflection goes 
off scale, the focus meter sensitivity adjustment directly below the meter 
may be used to lower the reading on the meter. Optimum focus will be 
achieved when the meter deflection is maximized. After reackine the 
optimum focus, return the lens aperture to its normal setting (F5.6 is the 
optimum setting, providing the maximum lens MTF). 


d. After focusing the lens, turn the centering circuit switch off 
and press the SCAN button. This will also cause half an image to be 
stored in the display. The imager is now at its rest position and is 
ready to commence normal scanning operations. Note that if the centerina 
circuit switch is not turned off, scan operations will either scan half an 
image or possibly only a few lines with the rest of the display heing 
blanked. Turning off the centering circuit switch and pressing the SCAN 
button once will restore the imager to its normal operation in any case. 


SEQUENCE OF OPERATOR STEPS 


Setup and operation of the Datacopy camera appears to be relatively 
simple. No major man - machine obstacles are apparent to prevent rapid 
familiarity with the equipment, and a reasonably high acquisition rate of 
Camera-ready copy, recardless of the variations of the scale changes of the 
customer furnished imagery originals. Steps for the operator micht be 
sequenced as follows: 


1. Power up work station electronics. 
2. Turn on copy stand lights. 
3. Set camera heioht for scan resolution required as shown in table B-2. 


4, Remove camera lens cap. 


=: Place focus target centered on camera field of view. 
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Heights are for 55 millimeter Nikor-Micro F3 5 lens 
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Figure B-8. Graph of camera height vs. resolution. 
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14, 
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17. 
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19. 


20, 
21. 


Open lens iris to f 3.5. 


In focus scan mode (togele switch up), capture, store anc display the 
test target image. 


Rotate lens focus control for maximum focus meter deflection. 
Observe image of test pattern on Datacopy monitor. 


Check for proper centering and orientation of focus chart. 
(Only upper half of image should be displayed). 


Adjust threshold selector for good contrast and equal width white and 
black vertical stripes of test image area and repeat steps 6 throuch 
10 until displayed image looks good. 

Stop lens aperture down to f 5.6 (assuming Polaroid filters not used). 
Replace test image with loco master to be digitized on copy stand. 


Revert to normal scan mode (toggle switch down) and capture full-pace 
loco image. 


Observe Datacopy display, checking carefully for image tilt. 


Use easel micropositioner to rotate and translate imace for best 
orientation of vertical anc horizontal edoes of logo. 


Using touch tablet and display software, define top, bottom, and 
sides of desired cropped logo area. 


Usino keyboard, transfer cropped subset of loco image to the AFD 
display memory. 


Using the tablet, roam over the image, inspecting edges for bumps and 
dents in the black/white boundaries. 


Make a judcement decision whether, with minor cosmetic repairs, the 
image can be used as the final master or whether the imace shoul¢ be 
repositioned and rescanned. 


Verify the scan resolution achieved vs. that which was cesired. 


If unsatisfactory, reset camera height and repeat the entire process, 
starting at step 5. 
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Notes: * The heights given here are from the easel to the face of the 
lens mount on the camera. Heights shown on the copy stand scale are dependent 
on camera mounting method and manipulators placed on the easel. 


Table B-2. Datacopy camera focusing chart. 


SUMMAPY 


Modifications were successfully made to the Datacopy Model C222 Flectronic 
Camera Unit and the Model B521 Locic Unit. These modifications provided a 
method for an operator to acquire and verify optimum focus during operation. 


The modifications consist of added electronic circuitry which detects, 
quantifies, and indicates hiah-spatial-resolution components of captured 
imagery. The circuits also provide the capability to reposition the sensor in 
the camera so that the resolution target may be positioned within the center 
area of the easel. 


The modification circuitry was incorporated in two Datacopy camera 
systems, the one used for tests at NCSC and the unit used at the USPS, 
Rockville, in the E-COM Encineerina Support Center. 
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INTRODUCTION 


Some alternatives for defining standards for the customer hardcopy inputs 
are worthy of some technical analysis. In the past, we have considered the 
possible options of restrictino inputs to 1X originals, that is, hardcopy 
artwork having the actual size which the customer wishes to have the document 
printed on his messages. Alternatives to this 1:1 scale restriction have been 
considered such as 3X or 5X masters which would be reduced 3:1 or 5:1, 
respectively, in the optical or digital minification process. 


DISCUSSION 


The hicghest priority objective for this study is quality of the final 
printed image. The next most important goal is high customer acceptance. The 
third objective is good man-machine interface so that an operator does not 
require a high level of training in order to produce a reasonable quantity of 
new image samples per hour. The last goal is simplicity of the Graphics 
Conversion Subsystem (GCS) work station hardware. Figure C-1 shows three 
alternative procedural paths for the digitization of imagery data. The path 
following the right branch from the left-hand initial setup with 1:1 copy is 
obviously simpler for the work station desicner and for the operator. The 
question remains whether the quality of the digitized image can be improved by 
following the other paths and, if so, by what measurable amount. 


First, we should consider the digital minification advantages and 
disadvantages. Figure C-2 shows a text character "R" printed from a 12-pitch 
Gothic font. The character was chosen so that the effects of quantization 
with respect to a very smal] area of acquired image can be kept in proper 
perspective. The dimensions of this character on the printed page are only: 


Height: 0.115 inches 27.6 pels at 1/240 inch per pel (use 28 pels) 
Width: 0.0625 inches 15.0 pels at 1/240 inch per pel 
Thickness: 0.0167 inches 4.0 pels at 1/240 inch per pe) 


In the figure C-3 example, the results of using 5X copy and settine the 
graphics conversion work station to digitize at 240 by 240 pels per inch are 
shown. Because of the large size of the original, we acquire 25 times as many 
pels to cefine the character, but the resulting image has excellent edae 
definition. The quanta now represent 1/1200 inch per pel. If we presented 
this digital representation to the Delphax printer without modification, the 
character "P", representing a logo subset, would be printed five times the 
desired size, which is the same size as the customers input hardccpy. Thus, 
to be used properly with the Delphax, the image must be minified by a factor 
of five in both the horizontal and vertical dimensions. 
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Figure C-1. Graphics conversion image acquisition alternatives. 
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7 Figure C-3. Example of digitized 5X character. 
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In the process of minifying, the brightness values of an array (usually 
square) of M by N pels are summed and normalized by cividing by the number of 
pels included in order to provide a single-pel brightness value representing 
the rounded average of the M by N array. In 5- by 5-pel minification, there 
are 25 independent choices of starting row/column for starting the 
minification arid. With bilevel imaces, the value of the minifiec pel jis 
determined by havinec a majority of 13 or more source pels either black or 
white. 


Figure C-3 shows the results of minifyina our character R with a 5 by 5 
minification algorithm. It should be emphasized that several alternate pel 
patterns might have been qenerated, depencina on which of the 25 candicate 
starting points were chosen. We should also remember that the consequences of 
selecting a different starting print on the image are, to the unaided eye, 
undetectable when printed. 


It should be obvious that cosmetic image restoration should not be 
undertaken before minification. The operator would be dealing with 25 times 
as many pels. Secondly, the minification process may add or delete desired 
pels from the printed image. Figure C-3 shows the results in the upper left 
hand corner of the P. The outside corner matrix failed te contain 13 black 
source pels. Therefore, the decision process caused the matrix to be changed 
to white during the minifying process. Also the upper left inside corner was 
assioned a value of black for the same reason. For all of these reasons, it 
is cesirable to perform tne cosmetic repairs only on the 1:17 version just 
prior to thinning and storing for future printing. 


An alternative accuisition process can be achieved by using the same 5X 
copy. In this case, the operator would raise the camera so that the acquired 
pel geometry represents scannine at 48 by 48 pels per inch. With this setup, 
the acquisition and printing process will result in copy having 1:1 
dimensions. Spatial resclutions lower than approximately 114 pels per inch 
cannot be achieved on the present NOSC or USPS Bencher copy stands with a 55 
mm Jens due to the height excursion limitations of the camera adjustment. 
With a 28 mm or 24 mm lens, this low resolution may be achievable. 


Given that the above premise is correct, the question arises as to why 
start with 5X copy in tne first place. 


Only one advantage is apparent. This is with respect to edge blemishes in 
the customer-furnished copy. If these occur, they may be reproduced at 1:) 
scale in the captured image. If the input copy is 5X, the blemishes are 
reduced 5:1 in the acquired and minified image. 

Also we should consider the disadvantaces which can be summarized below: 

e Must accommodate very larce masters if locos are larce 


® Must procure and use a short focal lencth flat field lens or extend 
copy stand pedestal height 


® Must relocate the pedestal back from the extended field cf view 
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. CONCLUSIONS 

; From the results of this brief study, several conclusions can be reached. 
ie The first is that starting with a large (5:1 or 3:1) image does produce a 
be high-quality digitized replica of the image. However, it does not necessarily 
ae guarantee the production of a superior quality digitized imace after the 
oe minification process has been completed. 

= The larcer size may help the customer in the edge definition and cosmetic 
i qualities during the generation of his masters, but the minification process 
a may eliminate desired black pels or generate unwanted ones. The location of 
+} the unwanted pels cannot be predicted, since they are generated hy the sums 
) and averages of square arrays (eq., 3 by 3, or 5 by 5) of pels combined and 
wl normalized in the minification process. 

rs. 


The establishment of a single “standard" size wil greatly improve the 
consistency, accuracy of scale, and throughput from the GCS work station. 
an Scale changes, refocusing and scan resolution verification are potential 
: sources of error and sianificant increases in setup times. 
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INTRODUCTION 


The equipment used for accommodating the Datacopy camera anc illuminating 
the input copy for the Graphics Conversion Subsystem is the Bencher copy 
stand. This unit was previded with two copy lamps, one on each side of the 
easel. The copy stand also is equipped with a ground glass, backlighted area 
to be used for acquiring transparent images. The Datacopy camera employs a 
charge coupled device (CCD) line imager at the focal plane, and mechanically 
causes the imager to move smoothly across the camera field of view. The 
following discussion pertains to the characterization cf the available 
reflected illumination at the copy stand. It also discusses remedial options 
to improve the intensity and evenness of the available illumination. 


DISCUSSION 


A simple program has been written to calculate the relative values of 
illumination at a desianated set of coordinates of the Bencher copy stand for 
various configurations of lamps. This program shows promise in assisting with 
the placement of the lamps to provice uniform output response from the camera 
imager for all usable locations on the copy stand easel. 


Uniform response is very important, even for bilevel facsimile imagery 
acquisition. Variations in response at different locations affect the width 
of fine lines such as character stems in graphic images. In areas of less 
illumination on the copy stand easel, there is a tendency for lines to thicken 
during the thresholdirg process. In areas of strong illumination, lines covld 
become thin or disappear altogether. The program presented here offers a 
method to evaluate the imager response to an illumination configquraticn 
without physically modelling the configuration and attempting to make 
measurements. It is recommended that formal measurements in conjunction with 
eae refined location adjustments follow and confirm the calculation of 
results. 


The lens usually used with the Datacopy camera is the Nikon £5 mm f3,5 
Micro lens, which accommodates a picture angle (solid anole) of 43 degrees. 
To resolve 240 by 240 pels per inch with the Datacopy camera system, the 
camera height must be about 19 inches. At this height, a 43 degrees solid 
anele encompasses an image circle approximately 15 inches in dciareter at the 
easel. At this height, the system can accommodate up tc 10.68 inches square 
or a standard 8-1/2- by 11-inch page, which has a diagonal of 13.9 inches. 


For the simple program generated, we have utilized the inverse square law 
spreadina loss for the intensity vs distance from source parameter. That is: 


Intensity, i = 1 / d2 = 1 / (x2 + y2 + 22) 
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Where intensity, "i" is defined as the impinging intensity resulting fron 
the source lamp of intensity "I", striking the easel at an angle detertined 
the lamp location, and the easel coordinates chosen. 


Illumination from the two original lamps on the Bencher copy stand were 
barely adequate for the acquisition of images by the Datacopy camera for 
sveral reasons. First, the USPS wished to use the polarizing filters in the 
illumination path. Secondly, the Nikon lens has a maximum aperture of f 3.5 
and provides its sharpest images at f 4.5 to f 5.6. The third reason is that 
when only two lamps are used, even without the polarizers and with the lens at 
full aperture, the amplitude of the received video did not utilize the entire 
voltage dynamic range of the camera signal channel. For these reasons, two 
additional lamps for the Bencher systems were ordered and installed on both 
units. Doubling the total illumination power decreased the sensitivity of the 
thresholding process to nonuniformity of illumination. Illuminating the 
document from four separated sources rather than two improved the uniformity 
of easel illumination. 


In the BASIC prograi, which runs on either the Tektronix 405] or 4054, 
several variables can be selected to calculate the resulting intensity at the 
imager. The following variables are selectable: 


C = Camera height (approx. 19 in. for 55 mm Nikon Lens & 240x240 
resolution) 


W = Width between lamps or pairs of lamps (X dimension, 44 in. for Bencher) 

D = Depth between lamps or pairs of lamps (Y dimension, 19.5 in. for 
Bencher) 

H = Height of lamp filaments above copy (Z dimension, ¢C in. for Bencher) 

I = Lamp source intensity in arbitrary units (50,000 units, this example) 


A sketch of the copy stand showing the dimensions used in the program is 
shown in figure D-1. Figure D-2 shows the location and diameter dimensions 
for the recommended mounting hole location for a four-lamp illumination system 
using the existing Bencher lamp bracket. This arrangement is not the ideal 
configuration, but is adequate for experimental acquisitions where the size of 
the copy, the spatial resolution (lens focal length), and the camera height 
are not yet defined or restricted. 


The program requires that the operator enter values for the above 
variables. It then calculates the values of illumination in four 9 by 9 
arrays, producing 81 values of illumination for each array. Each array 
produces values for coordinates from (0,0) to (8,8). Coordinate (0,0) is 
immediately below the front left-hand lamp. Coordinate (8,&) is at the exact 
center of the copy stand. The intermediate values for width and depth (w,d) 
are equally spaced one-eighth-distance intervals. Since the program assumes 
symmetrical illumination, values of illumination for the other three quadrants 
can be obtained as mirror images from the array printed. 
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an Figure D-1. Sketch of Bencher copy stand. 
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Figure D-2. Sketch of recommended mounting holes for four-lamp illumination. 
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The first array printed is the IMPINGING ILLUMINATION AT X, Y. This jis 
the sum of the values of intensity impinging on the copy from all four lamps, 
recarcless of angle of incidence. The component of this illumination from 
each lamp which is parallel to the surface of the illuminated document does 
not contribute to the illumunation seen by the camera. 


The second array is the CORRECTED ILLUMINATION AT X, Y. This array 
utilizes only the vector normal to the copy surface. This is the illumination 
which provides useful illumination to the camera. 


In any optical system used to copy flat documents, there is a loss in 
intensity on the sensor as a function of the angle from the optical boresicht 
centerline. This loss is called the cosine-fourth loss, which is the fourth 
power of the cosine of the angle off-axis from the lens axis centerline. The 
first cosine component comes from the launch anole of light from the 
document. The second comes from the arrival angle at the sensor. The third 
and fourth powers are contributions from the square of the increased distance 
from Jens center to the copy point off-axis on the easel. 


The third array calculated utilizes the values calculated in the first 
array but adds the effect of cosine-fourth for the camera height and angle off 
axis of each source calculated and outputs COS FOURTH IMPINGING ILLUMINATION. 
The procram does not limit the calculation to the restricted solid angle of 
the lens system. 


The final array should produce values (in arbitrary units) matching most 
closely the response of the image sensor in the camera for a _ uniformly 
reflective white standard test copy. We have called it the CCS FCURTH 
CORRECTED ILLUMINATION array. This array uses the corrected illumination 
values generated in the second array calculated, and adds correcticns for 
cosine-fourth loss. The array calculated is not restricted to the solid 
viewing ancle of the lens system. It is this array in which we wish to obtain 
the most uniform illumination values. 


As an example, figure D-3 shows the values of the computed CCS FOUFTH 
CORRECTED ILLUMINATION AT THE IMAGE SENSOR array over a quadrant of the entire 
44-inch wicth by 19.5-inch depth under the lamps. The larp height on the 
Bencher bracket is 20 inches. 


The 55 mm Nikon lens will not cover this 19.5- by 44-inch area at a camera 
height of 19 inches, the height recuired to produce 240- by 240-pel 
resolution. The curved segment in the lower right corner of the array 
represents one quadrant of the 15-inch-diameter field of view of the camera 
set at a height of 19 inches. The variation in the ratio of X to Y scale of 
the printout causes the field of view curve to plot as an elipse. Also shown 
in the lower right corner is a rectancle representing one quarter of an 8-1/2- 
by 11-inch document area. For the 15-inch diameter circular area, the 
variation in light intensity over the area varies + 18.8%. Over the document 
area, the variation is + 9.5%. ~ 
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COS FOURTH CORRECTED ILLUMINATION AT IMAGER FROM X.Y 
435 $1. 59.0 65.6 70.9 


47.2 65.2 


507 


53.8 


56.4 


Y (DEPTH) DISTANCE (inches) FROM CENTER OF EASEL 


22.00 19.25 16.50 13.75 11.00 8.25 5.50 
X (WIDTH) DISTANCE (inches) FROM CENTER OF EASEL 


The curve and the rectangle represent one-fourth of: (1) the field of 
view and (2) an 8-1/2- by 11-inch document using the 55 mm lens with 
the camera set at 19 inches high. 

Variation of illumination within the circle is + 18.8%. 

Variation of illumination within the square is + 9.5%. 


Maximum illumination is 130.6 relative units. 


Figure D-3. Illumination values for "universal" four-lanip configuration. 


a Figure D-4 shows how uniform the response of the sensor can be made by 
a moving the lamps into a 24-inch-wide by 24-inch-deep by 9-inch-high 
oan configuration. The perimeter of the ouadrant of camera fiel¢c of view an¢ the 
quarter-document area are shown in the lower’ right corner. In this 
. configuration, the variation of illumination within the circle is + 7.5% and 
“\! the variation over the document area is + 2.1%. It is also significant that 
ag the total illumination for this configuration is almost double (194%) of that 
ae of the standard configuration of figure D-3. This allows the lens to be set 
wy one f step slower, increasing the resolution of the system. Also of 
significance is the fact that the lower lamp height used to produce the values 
for figure D-4 reduces the ancle of incidence and any possible pclarized 
“ reflectance from the copy. 


- In the event that a future USPS decision is reached to utilize 1:1 
. customer copy for graphics, it is recommended that an illumination 
configuration similar to that used for ficure D-4 be considered. 


This calculation routine has not yet been’ verified by accurate 
: measurements and should be treated as a preliminary release. It should also 
“te be stated that the program assumes that the lamps are point sources rather 
aes than sources enclosed in reflectors. The actual projected intensity pattern 
from the lamps has not been determined and would require measurement rather 
than calculation. If the new Datacopy Model 611 camera is procured, &-bit 
“) parallel outputs for the values of pel brightness over the entire field of 
: view will be available for storage and analysis. Pel brightness histocrams 
for standard black and standard white copy targets could be be used to 

evaluate system uniformity of response. 


Limited tests of the uniformity of illumination can be made using black 

a standard and white standard tarcets, without digital acquisition of copy 
ae data. These two standards cculd be equipped with perhaps 25 small square or 
- round pips placed in a 5 by 5 array on the documents. These pips should have 
Hey low contrast with respect to the standard. With one pip in each document 
corner, one in the center, and the others equally spaced over the document, it 

should be possible to set the Datacopy threshold contrel so that the pips can 

ve be detected. With perfect illumination, all pips should be resolved at the 
74 same threshold value. 
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Lamp height for this array is 9 inches 

The curve and the rectangle represent one-fourth of: (1) the 
field of view and (2) an 8-1/2- by 11-inch document using the 55 
mi Tens with the camera set at 19 inches high. 

Variation of illumination within the circle is + 7.5%. 

Variation of illumination within the square is + 2.1%. 

Maximum illumination is 253.9 relative units. 


Illumination values for 8-1/2- by 11-inch "model" configuration. 
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CONCLUSIONS 


1. The addition of a second pair of lamps to each Bencher copy stand improved 
both the amount and uniformity of the illumination on the easel. 


2. A BASIC program for the Tektronix 4051 or 4054 Terminal is available with 
which to calculate the relative uniformity of illumination available to the 
sensor in the Datacopy camera. 


3. This program is useful for copy stand design in providing realistic 
approximations of copy stand performance using simulated parameters for lamp 
height, width, and depth. 


RECOMMENDATIONS 


1. If the size of the graphics hardcopy input is determined to be of 17:1 
scale, then a lamp configuration 24 inches deep by 24 inches wide with the 
lamp filaments 9 inches above the easel will provide illumination with 
approximately 2% variation over the scanned area, and will approximately 
double the available light presently available to the camera. 


2. If other size masters are required, use the program to formulate the 
optimum layout of the four lamps. 


3. Use white standard and black standard test documents with low-contrast 
target pips to evaluate the effectiveness of the calculated illumination 
configuration design. 
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USING 4902M(JeK) 
cs 
: REGS x4 
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os INTRODUCTION 


we The purpose of this program is to assist an operator of the Grapnics 

= Conversion Subsystem in the process of refining the regularities of the 
‘ boundary interface between black and white areas of graphics images. This 
a program, written in assembly language, is integrated into the Graphics 
ie Conversion work station software and can be called by the operator to process 
oe a newly acquired image. 


As graphics images are acquired, each pel is digitized by the Datacopy 
camera. The work station operator selects the value of a digital threshold 
- number by observing the resulting pattern on the Datacopy display. Once this 
ee threshold appears to be satisfactory, the operator may choose to utilize the 
aes micropositioner, a copy stand manipulator which allows vernier adjustment of 

the translation and rotation of a document being scanned by the camera. 


Pe After the image is captured, thresholded, and stored in the Datacopy 
tan memory to the satisfaction of the operator, he can select the exact boundaries 
ee of the subset of the captured area he wishes to include in the final graphic 
ou image to be printed on the document. This subimage is then transferred to the 
nee image refresh memory of the AED 1024 graphics terminal. The operator may then 
: inspect the details of the boundaries of the thresholded image using the zoom 
= feature of the AED. At this time he makes a judgement decision whether to 
Pee refine the document position further and recapture or to edit the presently 
stored subimage. 


NEEDS FOR AUTGEVITING 


ne Most graphic images of interest have regular slopes to the boundaries. 
hea Horizontal, vertical, and diagonal edges are common. Regular conic section 
cons curves are also common. In the acquisition and thresholding process, some 
ra els which should be defined as black are thresholded as white, and white as 
© Tack. Even in a small logo, such as our initial tentative standard of 624 
2. pels width by 504 pels hight (314,496 pels), there may be literally hundreds 
Me of pel irregularities in the boundaries of the graphic image. It will te of 
oe considerable advantage to the operator if a software routine within the work 


-. station can automatically search the image for single pels and doublet pe) 
ee pairs at the graphic boundaries which most likely should be complemented ana 
ne: perform this operation without tedious operator involvement. 


THE ALGORITHM 


To develop the algorithm, a strategy similar to that used with the 
thinning algorithm has been employed. Exanples of the types of boundary 
we situations which can be identified by a simple kernel operator have been 

- mapped and teste: with a tentative truth table in an endeavor to establish a 
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consistent set of pattern rules which will contribute to the smoothing of 
image edges. One stratecy which could have been used would employ a 5 by 5 
kernel in which decisions wrether to chanae the center pel would be predicated 
on the states of the 24 surrounding pels. This would have required a state 
table having 2 possible values. In order to reduce the number of possible 
states required, an alternate approach was chosen. 


A 3 by 3 basic kernel and four alternative secondary windows were selected 
as shown in figure E-1. One of the four windows may be called upon by a 
particular pattern to probe the values of the three pels to the EAST, SCUTH, 
WEST, or NORTH of the main kernel. In the figure, the nine pels in the 3 by 3 
array are designated by numbers 7 through 9. The four alternate directional 
windows are also shown in the figure with their respective 3-bit number 
designations. 


This editing routine was used with an AEP 1024 display processor. The 
total number of combinations of the main kernel is 9 bits or 512 different 
petterns. The byte recister in the AED processor holds only the lower 8 bits 
which are shifted 3 bits to the left for each center pel analysis. The ninth 
bit cannot be held in the byte recister, but is available after shift in the 
carry bit register. With the pel order numbering sequence chosen, it is 
possible to assion numeric values for the particular combinations of black and 
white pels (ones and zeros) in the kernel and its window if needed. 


Figure E-2 shows one of the test patterns used to generate the decision 
table. In the example, the nomenclature for the pattern in the upper left 
corner of the design image is the binary word 111011001 with an EAST window 
value of 001. The decimal equivalent of this binary combination of pels is 
217 +, 1 E. The 217 is the value of the lower & sicnificant bits. The + is 
the value of the ninth bit in the carry register. The 1 E represents EAST 
window of value decimal 1. 
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Ficure F-1. Rit assignment values fcr the kernel and optional windows. 
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a Figure E-2. Test pattern for 1-pel corners. 


The rules for repair of a black edge on a white field are consistent with 
those for a white edge on a black field. Therefore, the ones complement of 
the combination 217 +, 1 E is (38 -, 6 E). This complement combination should 
bis call for a binary complementing of the center pel just as the origina) number 
4 called for. This symmetry allows for the use of a table with 2° = 256 
A entries with the 38-, 6 E case (negative carry) being handled as the 217 +, 1] 
wo E case (positive carry). 


* Figure E-3 lists all of the non-zero tabular values for the two 256-word 

table. A complete set of all patterns used to generate the values for the 
9 decision tables is contained in Annex A to this appendix. Annex B lists the 
assembly language program used with the AED terminal to perform the editing 
process. 


~~ The method of decisions is shown in figure E-4. There are 256 possible 

i” combinations in the main 3 X 3 kernel (28 = 256). These values are 
represented by data statements in table 1 of figure E-3. All patterns in the 
main kernel correspond to addresses in this table. The values in this table 
then will indicate whether the pel is to remain unchanged (coded as 0), to be 
changed (coded as 1), or the decision postponed (coded as > 1). If the 
decision is postponed, the value in table 1 gives the address of entry to 
table 2. The values in the table provide information on which direction to 

: search for more information. Addresses 0 - 7 are reserved; 8 - 127 = EAST; 

a 128 - 191 = SOUTH; 192 - 239 = WEST; and 240 - 255 = NORTH. 


A number in table 1 greater than one indicatess the need to access data in 
we one of the three windows. Windows are called when correcting double pel 
om errors. The 3 by 3 kernel itself does not have access to the second row or 
column of nearest neighbors in any of the four directions, EAST, SOUTH, WEST, 
or NORTH. The E, S, W, or N character data in this column indicate the window 
direction. This is not needed by the software but is helpful for table 
editing. The table column also specifies the numeric value of data which may 
be found by sampling pels in the window. If the data found by sampling is the 
3 same as the value in column two of the table, then a complementing of the pel 
J brightness value may be required. The next three columns of the table 
: indicate the secondary table addresses for pel brightness reversal. Addresses 
o. 0 - 7p have been reserved. Addresses 8 - 119p for EAST, 120 - 191p for 
f SOUTH, 192 - 231p for WEST, and 242 - 247p for NORTH windows have been 
“2 assigned. 


In table 2, there are eight possible combinations representing the 1 X 3 
oi windows (23), The values in table 2 will similarly represent decisions of 
wind no change (0), change pel (1), or postpone the decision (> 1). If postponed, 
: the value in table provides the address in table 3, the final table. 


As an example of how the routine operates, let us examine several lines of 
the table. For instance, the line having a kernel value of 52 + has no 
corresponding column two reference to a window. In this instance, the pel 
brightness should be reversed without need for further processing. 
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Complete table of edited pels. 


Figure E-3. 
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For the line with kernel value 54, the number stored in table 1 of figure 
E-4 is 8. The value 8 is used as a basic address in table 2. Since 8 lies in 
the interval 8 - 119p, the window to be examined is the EAST window. Table 
2 contains eight address spaces for addresses 8 through 15. Address 8 
represents 0 E and address 12 represents 4 £. Only these two addresses 
contain values of 1. This state causes the pel value to be changed for either 
of these addresses. 


The final example, shown in detail in fiaure E-4, involves the full use of 
the lookup tables. For a value of the kernel of 55, the number stored in 
table 1 is 208 The value 20€ lies in the range 192 - 239p, which is 
reserved for west windows. 


By aoing to address 20€ in table 2, ficure E-4 shows that for addresses 
208 to 215, all values are zero except for 212, which is 208 plus WEST window 
value 4W. value cf 64 in table 2 causes the program to ao to address 64 in 
table 3. The value 64 in table 3 calls for an evaluation of the NORTH 
window. The only non-zero value occurs where the north window value is 4N. 
For this condition only, the center pel of the original kernel is reversed. 


RESULTS 
The autoedit software was almost entirely generated without access to the 
AED Color Graphics Terminal. Much of the time was invested in the generation 


of the three tables from the example figure cases in annex A. 


The values for the tables are presented in the first four paces of annex 


B. By studying the designs of annex A, changes can be accommodated in the 
rules of the tables. 


When the software was loaded into the AED, the procram was auickly 
debugged and was made to run as presently configured. The run time for the 
routine is somewhat dependent on the data. The averaace time for the autoedit 
routine to complete the processing of a standard 624 by 504 pel oraphic is 
approximately 2 to 4 minutes. 


It is believed that the autoedit routine provides a very useful function 
for the operator of the Graphics Conversion Subsystem work station. 


ANNEX A 


GRAPHICS PATTERNS USED FOR AUTOEDIT PROGRAM 


aa 
oan 


hee E-11 


by 1-pel CORNERS 


Zz 
217°, 1£ 95°,1W 
(38°, 6E) (160°, 6W) 
244°, 4e 55°, 4w 
(117, 36) (2007, 3w) 
A 
~N 
N 207, 4€ 16* 
‘a , .4w 


(235°, 36) (239°, 3w) 


17°, 1€ 80°, 1W 
4 (238", 6E) (175°, 6W) 
a4 


ate ala Ay iy’ 


1-pel CORNERS 


1 & 2 pel EDGES 


54° 4e 
(2017, 3€) 


91.1 
(164°, 6E) 


E-15 


2-pel CORNERS 


54°, 4E, 6S 


54°, dE 
(201", 3E, 1S) 


(201°, 7E) 


27°, 1€ 


RG aie 91”. de 
(228*, 6E) 2m (164*, 7E) 


54°, 4S, 6E 
(201°, 3S, 4€) 


af 55°, S 
a (200°, 7S) 
“) 
3 
me 


see me Oe 


. 
2 
Fee i 
aoa 
yr or 


2-pel CORNERS 


22°, 48 
(233°, 3S) 


48°, 4w 
(2077, 3W) 


~~ 52°, 4E 
we (203", 3€) 


51> 
(204°) 


. = roe . . ! oe fy ¥ se 
. Pere ee yee rae 
2, Tr sane ee 


tbe ne ae oe 8 


2-pel CORNERS 


48 os ISOLATED 
(207 , 7S) pels 


woe [1] ] 1] 
(237°, 7E) | ee | & 
| tt} 


18°, dE 
(237°, 7E) 
18 1E 82°, dE 
(237°, 6E) (173*, 7E) 


AD-A161 963 ADVANCED MAIL IL SVSTERS TECHNOLOGY EXE EXECUTIVE SUNMARY fi : 
APPENDICES. A-G(U) NAVAL OCEAN SYSTEMS CENTER SAN DIEGO 
CA NOV 8&4 NOSC/TR-1638 

UNCLASSIFIED F/G 972 


oO 
pd Ac 


a 


N 


WZS WA Ws. 


MICROCOPY RESOLUTION TEST CHART 
NATIONAL BUREAU OF STANDARDS-1963-A 
J 


o—rt z om 
je tt 
ja ts tu fee te) 


aes 
nig a ae 
“s eatatd 


. 
aw 


ANNEX B 


ASSEMBLY LANGUAGE AUTOEDIT PROGRAM FOR AED 
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BACKGROUND 


The choice of spatial resolution for scanning is usually matched to the 
pel resolution of the printer. The two printers presently under consideration 
for E-COM applications are the Delphax 2460 and the HP268U. The resolution of 
the HP2680 jis 180 by 180 pels per inch. The resolution of the Delphax printer 
is 240 by 240 pels per inch. 


To achieve a magnification ratio of 1:1 between the customer's logo or 
banner hardcopy and the printed image on the output message, the camera height 
on the copy stand is usually adjusted so that the camera pel resolution is 
equal to the printer pel resolution. This precludes the need for a scale- 
changing magnification or minification routine. These routines add 
imperfections to the image and require time-consuming computer processes. The 
image imperfections, the hardware needed for the scale change, and the time 
and operator skill required to produce the conversion, can be avoided if the 
camera and printer pel resolutions are matched. 


The next concern is the ratio of the size of acquired pels to the size of 
the printed pel. In the Graphics Conversion Subsystem, the Datacopy camera 
contains a Fairchild linear charge coupled device (CCD) whose pel size is 13 
by 13 microns (0.51 by 0.51 mils) square on 13-micron centers. 


With the Delphax Ion Deposition printer, the 240 by 240 pels per inch 
deposits pels on 4.167-mil centers. Unfortunately, the ion deposition unit 
does not produce square 4.167-mil pels. Instead, it produces almost round 
pels having a diameter between 10 and 15 mils. Text font and logo images, 
particularly vnose having filigree patterns, tend to fill in white areas with 
the large black circular pels. The corresponding printed text character stems 
fatten to have a bold text appearance. Logo images darken appreciably and 
much detail may be lost. 


APPROACH 


To correct for this spread function during the printing process, a 
thinning algorithm was developed to operate on the captured digital replica of 
the original image. 


The final thinning algorithm used in the Graphics Conversion Subsystem 
consisted of a 3 X 3 kernel in which the eight pels surrounding the center pel 
are used to determine whether or not to modify the center pel. When the 
center pel of the 3 X 3 array is white it is never changed. If it is black, 
the states of the eight surrounding pels are checked. Pels in the surrounding 
area are numbered clockwise starting with the pel to the left of the center 
pel. Black pels are given a value of one, and white pels are given a value of 
zero, The candidate algorithm was tested on a simple block pattern shown in 
figure F-1. 
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Column 
17 2 3 4 5S gj-l gj jl j+2 j+3 j+4 j+5 


Row k-3 BW WB B BleW:BiwWw W!B B BiW:B 
Row k-2 BOW WB B BIW: BiW W:?B B Biw:isB 
Row k-1 BW WB B BIW: BIW WB B BiW:B 
Row k B B B BiW:Biw:B B BiW WS BiWeB 
Row k+] B B B BIW:B B B B BiW W:iBiwW WwW 


Figure F-1. Sample test image. 


The sample test image segment shown above is as would be received from the 
graphic conversion process. This is the version of the graphic that wil] be 
used for display refresh. The reason that this version is acceptable for the 
refresh is that the pel size for the high resolution display is approximately 
the size of the pel area covered by the sensor photosite. A second version 
containing the generated thinned image will be sent to the printer. Thus the 
displayed image presented to the operator has tiie appearance of the original 
image and the one which will be printed after thinning. The kernel is shown 
at image position j+1, k+] (lower right corner). The kernel is operating on 
pel j, k (center of kernel). Black pels above and to the left of pel j, k in 
this matrix may have been changed to white as a result of thinning. Pel j, k 
and those to the right and below have not yet been processed for thinning. 


The results of the thinning process on the sample test imaye segment are 
shown in figure F-2 below. The pels denoted by the W have been modified from 
black to white from the test image matrix above. The border pels (e.g, column 
7 or row 1) cannot be changed by the algorithm. 


Row k-3 BIW W WIBIW WIBIW W WIBIW WEB 
Row k-2 BiW W W!:BiW WIBIW W WIBIW W!B 
Row k-1 BiW W W!BIW W!IBIW W WIBIW W!B 
Row k B!iWw WW WIBIW!B B BiW WIBIW!B 
Row k+] B B B B!IW!B B B B BIW W!BiW W 


Figure F-2. Thinned version of test image. 
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Reading the clockwise sequence of the pel states generates an 8-bit binary 
word (byte). This byte is used as an address to a stored truth table. The 
truth table usually provides an unconditional decision to change tne black 
center pel to white or to allow it to remain black. On some patterns, more 
data regarding the former values of previously thinned pels are needed to 
prevent the complete erosion of thin lines or sharp points. These values are 
checked from memory and sent to a conditional secondary truth table, where a 
final decision is made to modify or let stand the black state of the center 
pel. 


The entire image, except for the outside rows and columns of an image 
area, are converted row by row from the second line to the next-to-the-last 
line. 


For operator convenience in monitoring the thinning process, displays from 
the unmodified image plane and the thinned image plane are presented on the 
screen in two different colors. Where thinning has occurred arouna black 
areas, a third color is generated. This allows the operator to examine the 
effects of the process. On the Graphics Conversion Subsystem work station, 
the original image is presented in red, the thinned image is presented in 
green. Unchanged areas appear in black and yellow. Changed reds are shown in 
green. 


The HP2680 printer uses a laser scanning principle to write print images 
on the charged drum. In contrast to the Delphax ion engine, the laser light 
shines on areas where printing is not wanted. Spot growth of the laser beam 
diameter has the opposite effect to spot growth on the Delphax ion beam. In 
this case, the white areas suffer from the area growth, causing images and 
character stems to appear to be washed out. 


Images for the HP2680 may be corrected with a "thickening" algorithm, in 
which the role of black and white pels are reversed. It was found that a 
simpler solution is to use the same algorithm for generating image data for 
both printers. When the image is to be printed on the Delphax, the procedure 
is exactly as described previously. When data is to be printed on the HP 
laser printer, two additional steps are added. The first is to generate a 
negative (ones complement) of the image. Then the thinning process is applied 
to the negative. After thinning the image is reversed back to a positive and 
sent to the HP2680 for printing. 


Preliminary analysis of the fidelity of images acquired, tninned, and 
printed in this fashion indicates that the likeness of the printed image to 
the input hardcopy image is very good. 


Thought has been given to generating alternate truth tables which modify 
one side and the top of black areas rather than on both sides plus tne top and 
bottom. These can be generated and installed in the GCS in a reasonably short 
programming time span. Tests thus far indicate that thinning on both sides, 
top, and bottom produce very accurate replicas of the original hardcopy image. 
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ALGORITHM DETAILS 


a An analysis of the 3 by 3 algorithi is shown in figure F-3. In the 51 
mE squares shown in figure F-3a, all combinations of black and white pels are 
ey represented. Number sets above the 3 X 3 array patterns represent the series 
~, of sequences of black pels around the center pel for each of the 5) squares. 
te For example, 3/1/1 above the kernel in row 3, column 3 indicates that around 
a the perimeter there is a sequence of three consecutive neighboring black pels 
es followed by a white, a black, a white, and one more black. 


The number to the right of the kernel indicates the number of ways in 
which the combination can be permuted. In the example above of the kernel in 
row 3, column 3, the black corner pel could be in any of the four corners. 


The sums of rows of permutations are shown at the right of the figure. 
The total number of permutations is 256. 


In figure F-3(b), the eight permutations of one of the 51 operators, row 
4, column 6, are shown. Eight is the maximum number of permutations that any 
pattern can attain. Fewer are encountered where permuted shifts of the eight 
surrounding pels through 90°, 1809, and 2709 before and = after 
mirror-image flips match an already existing pattern. 


Figure F-4 shows the relationship between a pattern resulting from 
operating with the kernel on all possible 3 by 3 image pel combinations and 
the resulting 8-bit binary number obtained by designating black perimeter pels 
to be "ones," white perimeter pels to be "zeros," and assigning bit positions 
starting clockwise from the left side center pel designated as the least 

7 significant bit (LSB). 


35 The reason for starting with the pel to the left of the center pe) and 
~ counting clockwise for increasing bit positions is because any or all of the 
ey four LSB pels could have been altered by previous operations of the 3 by 3 
i kernel. All of the row above the present center pel position has been through 
2 the thinning process. Also, all of the row to the left of the center pel has 
me been through the process. The three pels across the bottom of the 3 by 3 
ee array and the pel to the right of the center pel have not yet been subjected 
‘on to the thinning operation. 


Figure F~4 shows a list of decimal numbers under each of the 51 configura- 
* tions. These decimal numbers represent the decimal value of binary numbers 
ee generated from the peripheral pel values. This figure was used to develop the 
oe truth table, figure F-1. Numbers to the right of the array designate the 
: assigned action for the pel array. A "one" in this position assigns an action 
pt in the truth table (table F-1) to leave the black pel black. A "zero" in this 
~s position designates the action to change the pel to white. 


The pattern in the left-most column of row B includes asterisks after the 
numbers 15 and 135. The asterisk indicates that the "one" normally assigning 
Sy the pel to remain black is not to be automatically assigned for this 
oe permutation. The secondary truth table must be consulted to determine which 
: of the previously scanned pels have been changed from black to white, and the 


decision made accordingly. 
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(a) The set of 51 operators. 


2/1/1 2/1/1 2/1/1 2/1/1 2/1/1 2/1/1 2/1/1 2/1/1 
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(b) The subset 2/1/1 shown in all eight positions. 


Figure F-3. The complete kernel for black edge reduction. 
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Secondary thinning table. 


Table F-2. 
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Table F-1 lists the entire 256 states of the 3 by 3 kernel. The left 
column of the table shows the decimal number of the state; the next column 
list the binary equivalent of this number. The third column of the table 
assigns the action to be taken regarding the center pel. A “zero” or a "one" 
in this column indicates, respectively, whether to change the pel in white or 
leave it black. The fourth and right-most column provides the cross address 
in figure F-3 of the pattern indicated.. 


In some addresses, a number other than one or zero in column three 
indicates a requirement to check the secondary table for a final decision or 
whether or not to change a pel from black to white. 


In the use of the truth table, the binary number of column two becomes the 
address. The contents of column three, the two unconditional states one or 
zero, or the conditional state address are stored at the addresses. 


For example, at address 007, the table refers to address Oz in the 
secondary listing, table F-2. 


At address 2 of table F-2, there is a block of eight subaddresses related 
to the base address 2. These eight possible values relate to the previous 
value of the three (in this case) LSB, table F-1, before they were changed by 
thinning. 


After the tables were developed using values selected by tiie designers, 
the tables and a test program were written for the USPS Tektronix 4054 
terminal. This program and the truth tables were tested on a number of 
selected image patterns. Where improvements were needed, values in the 
primary and secondary truth tables were modified into the present 
configuration. 


The program was then entered into the AED 1024s of the Graphics Conversion 
Subsystem where effects of thinning of numerous images could be examined at 
very high zoom magnification. One or two more changes were added to the truth 
tables to refine them to their present state. As mentioned at the beginning 
of this discussion, other sets of tables having about one-nalf of the effect 
of these could be generated by making only half of the present changes. For 
instance, thinning only on the top and left of black image areas and character 
stems or the bottom and right edge only would produce about half the effort of 
the present algorithm. Changes to the primary and secondary truth tables 
could probably be completed and entered into the system in one or two 
man-weeks. 


RESULTS 


Results of the tests were quite favorable. When the thinning algorithn 
was incorporated into the software of the Graphics Conversion Subsystem it was 
given the status of a major work station menu item. 


Subimages of graphics captured by the Datacopy camera can be transferred 
in any size or shape up to 1024 pels wide by 1024 pels high. Here the 
subimages are edited, then thinned. 


To give the operator an accurate view of his graphic, an unthinned version 
of the image is presented on the AED 1024 monitor. The image which is 
subsequently sent to the Delphax printer, is the thinned one. 


Comparisons of an unthinned graphic image with the same graphic thinned 
once and thinned twice are shown in figure F-5. The masters of these figures 


are somewhat less dense than the reproductions shown. The reproduction 
process for this report also "thickens" images. 
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INTRODUCTICN 


This appendix analyzes two examples of facsimile graphic data. In the 
examples, the images are each compressed using the two-dimensional (2-D) 
compression algorithm defined in section 4.2.1.3 of EIA Specification RS-465. 


DISCUSSION 


The first of these is a hypothetical subsection of a lacy loago. The 
subsection is 32 pels in lenoth and 4 lines in height. It has many short runs 
and an average run lenoth of 4.55 pels per run. Such an example may be 
encountered in logos containing filigree or shading patterns rather than bold 
block images. This 128-pel image subset required 124 bits to define using the 
2-D encoding algorithm. This represents a compression ratio of only 1.03:1. 


When a complex compression algorithm is used in the presence of possible 
noise, a 11-bit error can produce an imace that is badly damaged. For a 
single-bit error, K lines (four in our case) could be obliterated. If the 
image were transmitted without compression, the same bit error may be almost 
undetectable. For this reason, it may be practical to test images for 
compressibility and then make a choice as to whether to transmit and/or store 
the image data in compressed or uncompressed form. It is of interest to note 
that the 2-D corpression alaorithm, at least for this complex example, did not 
yield a compression ratio of less than unity. 


A second example was chosen to test a very favorable candidate for 2-D 
compressibility. An area of a NCSC procurement form which includes only seven 
vertical lines was used. If this form were generated by scannine a hardcopy 
original, the compressibility might be somewhat lower than we have calculated 
for the example. A computer-generated form will have perfect column 
redundancy as we have usec in the example chosen. The computer-generated 
version will also have a better physical appearance. For this example, we 


achieved excellent compressibility. The compression ratio is approximately 
50:1. 


These two examples tend to bracket the practical Tltimits of 2-D 
compressibility usina RS-465. We feel that almost all real E-Com logo and 
forms graphics will yield compression ratios between those of the two 
examples. For this reason, we intend to continue the evaluation of the PS-465 
2-D algorithm as time will permit. Future steps will include: (1) considering 
the benefits of writina compressibility software for the AED or Cambridge 
Digital processors; (2) testing a number of samples of actual logo and form 
data; (3) if the results are encouraging, searching for off-the-shelf 
equipment which encodes and decodes the 2-D RS-465 format at speeds required 
for E-COM applications, and: (4) if the pay-off seems high but no equipments 
are found off-the shelf, recormendine that NOSC fabricate a pair of prototype 
converters for use in the prototype Printino Subsyster test setup. 


Ks, EXAMPLE 1 
A HYPOTHETICAL 32-PEL LACY LOGO SAMPLE 


, 0712 3 4 5 6 7 8 910 11 12 13 14:15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 3u 
. -0000710000d3777T7 73113177T1T0070008098O 714288021021 
o - 0003777700077 7 77 7~7 037710000717 77 721 


i) 
‘ - 2. 7171727777 7707 77710 0 000000000001 


oc o& ¢ 


- 07717771 00000008002=~d02~2~271 000068000000 0 


ee For the examples, K = 4. This requires that row ) be compressed as 

variable run length code using modified Huffman Code as listed in 

es paragraph 4.1 of RS-465. The other three rows will be encoded in 
accordance with par. 4.2.1.3 on two-dimensional coding. For this 
discussion, a "I" is black and a "0" is white. 


ra, To start compression of a document an end-of-line (EOL) code is 
as required. This is: 


000000000001 (eleven O's and one 1). 


Encoding of the first row: 
012 3 4 5 6 7 8 910 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 


-0000171170000377 77717 7100700000028202822 
4W 2B 4W 8B 2W OTB 5W 5B 
1011 VN 1011 000101 0111 010 1100 0011 


Encoding of the second row: 
012 3 4 5 6 7 8 910 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 


0007170000777 T77717100T7T00000187~T1271 
b b 
00 1 | 1 § 0071777777 0007i700 0002728 T3771 
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010 011 010 000010 010 1 010 10 


o 
oc o 


oa 
7. 
a, 
=, 
es 
<, 
=, 


Encoding of the Third Row: 

012 3 4 § 6 7 8 910 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 
- 0003131714717 90037377 77 71700077170000080%87 772 
bee b b 
ae - 111 | ?1717~21 ; 11037717 0000000000%0d0%4d001 

aoa] ag 
pas! Vi (3) : Vertical 
: 00010 
a 012 3 4 5 6 7 8 91011 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 26 29 30 
- 0003131711 000730837T777771000207270000C8C 1 11 1 
i b b 
se - 172727717~21~743 | 1 f 01723737000000000000%00~O21 
ao a} a2 

Pass 
0001 
a 0712 3 4 5 6 7 8 9 10 31 12 13 14 15 16 17 18 19 20 21 22 23 24 2b 26 27 28 29 30 
- 0003134779007 T7 T1711 71000073271 00000820277 171 
b b 

’ - 7171171717717 7171 70737 71 73 «0 j 0 0 § 0000000001 
os ag a} a2 
me, Horizontal: H + M(1B) + M(1W) 
on : 001, 010, 000111 
012 3 4 5 6 7 8 91011 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 
- 000319717 710031371777 7170008302310 000080CT1T 7 73 1 


_ by b2 
ee -VTTTT1TIT1T1T10T1110000F00000000001 


a9 a) a2 
Vertical V,(1) 
010 

012 3 4 5 6 7 8 9 10 11 12 13.14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 

me - 0001777007777 7710007100000200832711 


b} be 
-V777777T7T71707T17110000005000000001 
a is ‘s 
t 


“0 012 3 4 5 6 7 8 910 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 

- 00077770077 7117771710000770000083007 11 
b 

- 17777777 7170777710000000000 4 000 1 


eo a0 a) 
ae Horizontal: H + M(8W) + M(2l 
} : 001, 10011, 010 


H+M(1B)+M(1W) 


VL) 
Pass 
H+M(8W)+M(2B ) 


Vp (1) 
H+M(5B)+M(6B ) 


vp(2) 
va(2) 


There is an end of line, EOL, at the end of each of the four lines. 
is also a set of 6 EOLs at the end of a page. 


BIT CCUNT OF CCMPPESSED FORMAT 


1101 
7 
1701 
000101 
0171 
010 
1100 
0011 


01¢ 
011 
010 
000010 
010 

1] 

010 
010 


000010 
0001 
001, 
010, 
000111 
010 
0001 
001, 
1010C, 
010 


O11 
001, 
0011, 
1110 
000011 
000011 


Data Bit Total = 122 


requirec for almost any compression algorithr. 


Qverhead of this type will be 


pea aaa 


EXAMPLE 2 


NOSC Purchase Requisition Form 
Vertical Column Spacing 


There are seven vertical lines on the form shown in figure G-1?. In this 
example we wish to determine the compression ratio obtained for encoding the 
seven lines, using the two-dirensional compression algorithm of RS-465. Each 
line is approximately 2 pels wide. The lines are spaced at the following 
distances (in inches) from the left edge: 


48 
15 
50 
.00 
85 
550 
.22 


NHN PRO 


Column heading text and horizontal lines, which constitute the top of a 
form, will have unique compression codes for a few lines. The horizontal 
lines will have an extremely hioh compression ratio. The column headina text 
will have a fairly low ratio. For the large number of rows defining the long 
vertical column lines, the compressibility can be determined by the table 
which follows. 


Inches Run Lenoth Runs Makeup Code Terminating Code Bits 


oO hPa a? 


tee ee ade ‘es rea 7 F : sis 
2° 7? Tet PA) Sa Sg RL | 2s GR er 


{" Pa) 
ix] i es) 4 


0.48 715W 64+5] 31071 01010100 13 
0.49 2B 2 11 2 
4.15 878W 832+46 011010010 00000101 7 
4.16 2k 2 I 2 
4.50 83W 64+19 11071 0001100 12 
4.51 2B 2 1] 2 
5.00 118W 64+54 11011 00700101 13 
5.01 2B 2 11 2 
5.85 202W 192+10 010111 00111 WI 
5.86 2B 2 11 2 
6.55 166W 128+38 10010 00010111 13 
6.56 2B 2 11 2 
7.22 15eW 128+30 10010 00000011 13 
7.23 2B 2 11 2 
8.50 306W 256+50 0170111 01070011 15 
Total Bits=2040 Total Compressed Bits=121 
6-8 
ay Cat a agate ee a te ene 8 ETT A Te TaN A Te NNN nage Tea Bape teats tee eT Taree tet ne 
Re oe = vate SN RLRRR w RN ASE aS SORE ee 


The first line of the identical lines which follow required 120 bits to 
encode. The subsequent three identical lines are composed of V(0) codes from 
RS 465 table 3, page 11. Since there are 7 vertical lines (14 runs per row), 
and each V(0) requires simply the code "I", only 14 bits are required to 
define a repeat line. For K = 4, the total bits for four-line sequences is 
121 bits plus 3 X 14 bits (163 bits total). This is a four-line average of 
less than 41 bits per line and yields a compression ratio of 2040/40.75 = 50:1. 


CONCLUSIONS 


The EIA RS-4€5 two-dimensional algorithm for facsimile compression appears 
to be a promising candidate compression strategy for USPS E-COM graphic images. 


The large areas of black texture found, which extend over many rows and 
columns of pels, are present in many governmental, institutional, and 
industrial logos. These features should yield compressibility improvements by 
means of two-dimensional compression alcorithms. 


Compression techniques requiring dependency on lona sequences of digital 
information are extremely susceptible to catastrophic and unrecoverable damage 
to imacery in the presence of bit errors anc are not recommended for noisy 
communication channels or marginal storage media unless error detection and 
correction provisions are added to the system. 


An example of a very lacy logo has been shown to have a compression ratio 
of approximately 1:1. An example of vertical ruled lines in a_ typical 


business form has been shown to have a compression ratio of approximately 50:1. 


If graphics are used in the future E-COM system, the two-dimensional EIA 
RS-465 compression algorithm should be considered as a candidate. More 
statistical information is needed to verify that compression ratios of between 
10:1 and 50:1 may be achievable. 


a A Lt 


STUB REQUISITION 
NOSC-SD 4235/4 (REV. 11-83) See NOSCINST 4200.5 for 
Preparation instructions 


STUB NUMBER 


SUPPLY USE 


NTING USE 


2. ESTIMATED COST 


REQUISITION/PROCUREMENT NUMBER 


DISCOUNT TERMS DELIVERY OATE 


ACCOUNTABLE PROPERTY CONTRACTOR PHONE NUMBER NAME OF CONTACT 


FOB TRANS ESTIMATE 


[__Jomis Fa OEST 


DATE/SIGNATURE OF BUYER 


4 EXTENSION] 5 QTHER THAN Ni 


Complete Block 


3 FROM REQUESTER'S NAME 


FOB POINT 


gC 


“B FUNDED BY 
PROJECT ORDER? 


(1 no [ ves 


& 108 ORDER 7” FUND EXPIRATION DATE 


9 TYPE OF FUNDING oT) GFE;GFM AUTHORIZED? ” 11. SOLF SOURCE? 12 ACCEPT SUBSTITUTE?| 13 DATE MATL REQUIRED] 44. PRIORITY 1/118, 
MONTH DAY YEAR pustrty on bik 29) 
ae (lene El we brs | Lt me 
CJoverneao[_] rotse [_] O&MN Comer | NO L_] YES soup sponsor order Ma Cy wo) ves | no Ljves| | ea _ 
15. DELIVER TO NAME, 16. EXTENSION 17, CODE 18. LOCATION 19. BLUG/TRAILER) 20. ROOM 


LC] Ce Os O OTHER 


21 *REQUESTER’S SIGNATURE 22 DATE 


“REQUESTER’S CERTIFICATION The requester signing in Block 21 certifies that this procurement conforms to 
the sponsor's intended use of the funds cited herein. 
23, APPROVAL SIGNATURE ~ 26. DATE | 25. INTERNAL APPROVAL SIGNATURE pre i, 26 CODE : 27 DATE 


28. APPROPRIATION SUBHEAD “pu CONT NO 


B-DESCRIPTION (Stock No., Manufacturer, Model/Part No., Etc.) 


SINGLE SPACE INFO ON EACH ITEM. TRIPLE SPACE BETWEEN ITEMS 


For additional items, use Continuation form NOSC-SD 4235/44 


E 
ESTIMATED 
UNIT PRICE 


TOTAL COST 


(Encoded Line Set) 


30 PROCUREMENT SERVICE CENTER JO8 ORDER 31 PROCUREMENT SERVICE CENTER FEE 


32 RECEIPT SIGNATURE 33 DATE RECEIVED 34 CI Cannot meet date material required through supply system 
C1 No standard stock material 1s suitable 


OG Materat 1s not available Naval Supply Center. San Drego 


"R= Recurring Demand. N = Non-recurring Demand 


Figure G-]. NOSC purchase requisition. 


G-10 


Yowovoy ws 


.' START 


‘ 1 
4 
~ 
= 
“. 
i 
< PUT ap JUST BEFORE 
Ba - NSI 
X.", THE 1st PICTURE on ae 
= ELEMENT 


we DETECT ay 
att 

ae DETECT b, 
oe DETECT bo 


E - ba 
ee TO THE LEFT DETECT a, 
OF a 1 ? 

y “a ry 

ae HORIZONTAL VERTICAL 
ah PASS MODE CODING MODE CODING MODE CODING 
oA 

y aw 

ay PUT ag JUST PUT ag ON ay 

} UNDER bo 
Sa 

ny 

in 


te Figure G-2. Two-dimensional coding flow diagram. 


Poa G-11 


